It used to be. I remember when one of the selling points of google was how many pages they indexed and how fast your search came back over that data set.

I guess no one at Google is getting a promotion by making sure old pages can be returned.