That's how I remember it too: Altavista was the best for searches, partly because it understood boolean words like AND and OR and grouping with parentheses. That was great for when you weren't sure which of a few different words or spellings people might use. Can any search engine today do something like "(linux OR unix) AND (kernel OR kernal)", without breaking it up into various fields in an Advanced Search form? Then if AV couldn't find anything, I'd start digging through directories like Yahoo. Seems like there was a stretch where I used Lycos for search too, but I can't remember if that was pre- or post- Altavista.