Ok http://news.google.com/newspapers does work a little bit - at least I can search the old newspapers now - but certainly not as good as the old format.  I'm with the folks who liked the time line - doing a search and then clicking on results by decade was a really nice option.