Or go to the sites directly:
Infoseek - "Web's largest directory"
Yahoo - The Most Organized Catagorized Search
Alta Vista - Looking for a lot of info, this is the place.
Lycos - Sound, pictures, and of course web.
Apollo - Country & Category search.
Deja News - Newsgroups and a great search engine.
Excite - Usenet & WWW search.
HotBot - Provides categories and merchant list, simple and Newsgroups
Galaxy - Search by a directory listing.
Open Text - "The Internet's Home Page"
Pronet - "The Global Interactive Business Directory"

Specialized Searches
Avatar Search - a pagan search engine
WWWomen - The Premier Search Directory for Women Online
Native Search - search on Native American web pages
World Wide Arts Resources - gateway to the arts on the Internet
GovBot - search for government related material
Medical World Search - an engine for medical sites

Reference Material Search Engines
Ask Jeeves - a good natural language search engine (i.e. ask it like "How do I...") that searches both reference materials and the web
Information Please - gives links to various info sources (almanacs, bios, etc) and searches them
Answers.com - gives a list of (weird!) questions then gives you a choice to ask your own
Electric Library - another natural language search engine, free at first but eventually you will need to subscribe
Info Space - You name it, it's got it.
Switchboard - Find people, businesses, email names, web pages

Dictionary - Merriam-Webster Dictionary Online
Quotations - Bartlett, John. 1901. Familiar Quotations
Thesaurus - Roget's Internet Thesaurus

MetaCrawler - search with multiple engines at once
Highway 61 - a more lighthearted multisearch

FTPSearch - The place to look for files & programs.