All The Web
Bigfoot -- People search.
DejaNews -- Now part of Google. Still a good way to use newsgroups without a connection to a news server or a newsgroup reader.
Excite -- Search engine.
Google -- everybody's favorite search engine. Hits based on number of links to a site (as in "why would others link to a bad site").
HotBot -- Search engine.
Lycos -- Search engine.
Teoma -- hits based on popularity of web sight.
Webcrawler -- Search engine.
Yahoo! -- Directory and search engine. Base on humans that compose the directories.