Elephind is a great service that searches online digital newspaper collections. Best of all, it is available free of charge. Elephind.com is a search engine that operates much like Google, Bing, and other search engines. The one thing that is different with Elephind is that it searches only historical, digitized newspapers.

Source: Elephind: A Digital Newspaper Collections Search Engine