Google
Relevancy uses link popularity.
Clean interface.

HotBot
Advanced search capabilities available.

Teoma.com
New search engine with a clean  interface

Excite
Uses GoTo.com

Wisenut.com
New search engine owned by LookSmart

AltaVista
Large  index and advanced search capabilities.

FastSearch
True to its name.

iWon.com
Search and win!

MSN Search
A search engine backed by Microsoft, powered by Inktomi, LookSmart and DirectHit

AOL Search
Backed by AOL, powered by ODP and  Inktomi