Google as set out with the ambitious goal of digitizing as many news papers (large and small, national and international), as they can get their hands on. These digital files are keyword searchable, and offer a closer look at newspaper headlines, advertisement and complete articles. The project started in 2006 with a partnership with the New York Times and the Washington Post, in which Google offered access to the indexes of both newspapers digital collections.
You can search for old newspapers through the Google News Archive.
You can reach the full news release on this story here.