The History, Philosophy, and Newspaper Library at UIUC has compiled an enormous list of newspapers available online, both subscription-based and free. They include major newspaper titles with dates of publication as well as local and international digital newspaper collections with descriptions and access information.

These papers from Proquest Historical Newspapers Online might prove particularly helpful: