Magellan Search Engine
Northern Light Search
Open Market Commercial Sites
Open Text Search Engine
Pronet International Business Search
Viacom's WWW Yellow Pages
Wandex: The Wanderer's Index
Whats New Too
Archie - Use to locate files.
Jughead Gopher directory search
Virtual Shareware Library - Use to locate files
Veronica - Search all directories and titles in gopherspace.
The Ultimate Band List: Search Engine for Music
Add your URL individually to any of the search engines above, and/or use one of the free submission sites which will submit it for you to many different ones for free.
Many of the search engines are specialized or may not allow your site to be listed with them because of content, so take care that your site belongs there.
Also check out some of the banner exchanges available. a few are listed below, but while you're surfing sites which share your theme, check the banner exchanges they're a part of.
submit url (business sites only) to 20 search engines including BIG 8 for free!
Freelance For Pages with Free Stuff
TazzMania (form for submission)
The Net Directory
Submit it Submits your web site to many search engines
AddURL multiple URL submissions
Add Me! Submits URL to 34 sites for free
SmartclicksTarget advertising for free
ADex Internet Advertising Exchange
Paramount Banner Network
This Page Created on a Wing and a Prayer