This is about half of the available search engines back in 1999-2000:

100hot.com
1Blink.com
411 Locate
4anything.com
About.com
About.com Adobe PDF Search
Ah-Ha.com
Ahoy! (Searches for people's personal homepages)
Aliweb
All4one (metasearch of the 4 popular engines)
Allthesites.com
AllTheWeb
AltaVista
Any Language
AOL NetFind Kids
AOL Search
Argus Clearinghouse
Ask Jeeves
Ask Jeeves for Kids
Ask Rausco
Ask Uncle Sam
Awesome Library
BizBot
Business.com
BOTWeb
brainfox
Broadcast.com
byteSearch
C4 Parallel (formerly Cyber411)
Celebhoo.com
CentraPoint
ComFind
Companies Online
Company Sleuth
CyberSleuth
DealPilot Book Search
deBarcode...