Cleveland Plain Dealer
The Columbus Dispatch
The Internet Public Library - Newspaper Links - Online newspapers from around the world. Searchable and browsable by region and title.
New York Times
refdesk.com - Over 3,500 U.S. newspapers listed by state and over 1,500 international newspapers listed by continent/country.