Here's one I've never heard of: Genealogy Bank dot com. It does cost, but supposedly has more newspaper records for all fifty states than any other resource and adding more all the time. If you use Legacy Family Tree they are offering a 20% off annual membership.
kat