Inktomi Pay For Inclusion Service - Search Submit Express (1st URL: $49.00, URLs 2-10: $29.00 each, URLs 11+: $10.00 each, plus an additional $0.15/$0.30 per click depending on the category your site matches)
http://searchmarketing.yahoo.com/srchsb/sse_pr.php

Fast/AllTheWeb - Search Submit Express (1st URL: $49.00, URLs 2-10: $29.00 each, URLs 11+: $10.00 each, plus an additional $0.15/$0.30 per click depending on the category your site matches)
http://searchmarketing.yahoo.com/srchsb/sse_pr.php

AltaVista - Search Submit Express (1st URL: $49.00, URLs 2-10: $29.00 each, URLs 11+: $10.00 each, plus an additional $0.15/$0.30 per click depending on the category your site matches)
http://searchmarketing.yahoo.com/srchsb/sse_pr.php

Lycos Insite Pay For Inclusion Service $20.00 One Time Setup Fee For Legacy PartnerSite or $14.00 One Time Setup Fee For Legacy SearchSubmit (1-5 URL: $15.00 Legacy PartnerSite/ $25.00 Legacy SearchSubmit, URLs 6-100: $14.25 Legacy PartnerSite/ $23.75 Legacy SearchSubmit each)
http://insite.lycos.com/inclusion/searchenginesubmit.asp

Free Basic Submit Search Engines

AltaVista
http://submit.search.yahoo.com/free/request

AOL Submit through Google
http://www.google.com/addurl.html

Fast/AllTheWeb
http://www.alltheweb.com/help/webmaster/submit_site

*Google
http://www.google.com/addurl.html

iWon Submit through Google
http://www.google.com/addurl.html

*MSN Beta
http://beta.search.msn.com/docs/submit.aspx?FORM=WSDD2

Teoma
Teoma crawls the web spidering links and if you have links pointing at your web site, you may get included naturally.

*Yahoo
http://submit.search.yahoo.com/free/request

Directories

It's essential to submit to these directories. You should only need to do it once. For each directory, go to the correct category page for your site and from there click on "Add URL".

Open Directory Project (used by Google, Netscape and many more)
http://www.dmoz.org

About (To submit: find the topic that best applies to your site and then click the Contact Guide link)
http://www.about.com

MSN Small Business Directory. $49.00 Submission fee.
http://submitit.bcentral.com/msnsubmit.htm

Pay-Per-Click Search Engines

Overture ($50 minimum non-refundable sign-up deposit - Each account has a $20 minimum monthly spend with a minimum bid requirement of $0.10 per clickthrough.)
https://signup.overture.com/s/dtc/signup/

MSN Adcenter
http://adcenter.msn.com/

Google Adwords
https://adwords.google.com/select/main?cmd=Login&sourceid=AWO&subid=US-ET-ADS&hl=en_US

E-Pilot ($100 minimum non-refundable sign-up deposit)
http://www.epilot.com/epilot4/advertisewithus/signup1.asp?Section=4

Brainfox ($10 minimum sign-up deposit - minimum bid of $0.01 per clickthrough)
http://www.brainfox.com/signup/

FindWhat ($25 minimum sign-up deposit)
https://secure.findwhat.com/signup/signup.asp

7Search ($25 minimum sign-up deposit)
http://7search.com/scripts/advertiser/submit_1.asp?option=Paying

XUPPA ($50 minimum sign-up deposit - minimum bid of $0.01 per clickthrough)
https://secure.xuppa.com/cgi-local/adsign.cgi?link=&clicktrade=

Kanoodle ($50 minimum sign-up deposit - minimum bid of $0.05 per clickthrough)
https://safe.kanoodle.com/client_services/sign_up/basic.cool?refid=

Enhance Interactive (formerly Ah-Ha - $50 minimum sign-up deposit)
https://secure.ah-ha.com/signup/Teaser.aspx?JAVA=1

Looksmart ($29 set-up per listing)
http://submit.looksmart.com/info.jhtml?synd=US&chan=lshomepg

My Mini Toolbox

AddPro - Spinfish Media Sweden This Free service performs a basic submission of your site to 18 top search engines. It is a very clean operation.
http://www.addpro.com/submit30.htm