http://dmoz.org/ (for Google, AOL, and others)

http://addurl.altavista.com/addurl/new (their free version)

Lycos: http://insite.lycos.com/searchservices/lite_step1.asp (free submission)

WebCrawler (paid only): https://secure.ah-ha.com/guaranteed_inclusion/teaser.aspx?network=webcrawler

Optional Services:

http://www.networksolutions.com/en_US/business/inktomi.jhtml