Query: Looking for Archive of Front-Page Headlines

A friend is looking for a website that displays major news stories (or just headlines) from any day in the recent past. Surprisingly, I'm finding it hard to locate anything that does what I want. I liked the New York Times' front-page archive at its online store. But I found it hard to display the date I wanted. Newseum looked like it had a good archive. Alas, not searchable. Matthew Somerville of Dracos in the U.K., is putting together an archive of the BBC News home page. But it doesn't seem to have enough horsepower vis-a-vis depth of archives yet. But to solve my friend's need, it holds the most promise of anything I found this afternoon. Suppose I wanted to see the headlines from, oh, Sunday, November 18, 2007? Where should I go to find what was in the news that day? (I suspect the answer to this is going to be obvious and sort of a V-8 moment for me.)