I really need to go through my old files and find The Screenshot from around 1999-2000. Basically, I searched for something in AltaVista and got back a page that was super chock full of ads and "portal crud". ...and a tiny little text that you really had to squint for, somewhere in the middle, that said there were no search results, actually. I got the strong impression that this search engine was fucked.
Sometimes Google's results are kind of starting to look like the same, except the crud is in the actual results. Which is something Google could do something about. I mean, they used to care about SEO spam.