Mention of the historic newspaper prompted a search on my part....only because it sounds soo cool! And I will be doing a heritage/genealogy album soon....
I found this,
http://newspaperarchive.com/
You can browse by State or for other countries. I'm in Canada and I found a bunch from the year I was born. It goes back to the 1600s (although most of them are in the 1800s and above) and you can print any of them directly from the computer...how cool is that?

Thanks for the idea!
Alison