Altavista was my favorite search engine before Google. Being able to put in a query (which could have logical expressions) instead of a directory of links was awesome!