Here is a site you may find helpful. It is a free online collection of old newpaper articles. It's a pretty ambitious project since it is being done by an individual, but it provides a smattering of news articles from the 1800's and 1900's from all over. The site is fairly easy to navigate, it provides a surname list, and it is searchable.
It is "The Olden Times: Historic Newspapers Online" and is found at http://theoldentimes.com/