You now need a budget for Search Engines

Yahoo.com (human edited directory) US$299.00 one time, non-refundable fee

http://www.yahoo.com/
http://www.yahoo.co.uk/

There is a certain amount of time required to find which is the best section for your website and it would be a good idea to check where your competitors are and how they list in response to searches on your keywords.

http://www.altavista.com/ (Search Engine)

While a free submit option remains this is probably unlikely to get you results, certainly it would not make sense if you could get the same results for free compared to the paid option, thus business must consider the paid option.

Paid for submission costs

Six Month Subscription Pricing
AltaVista's Express Inclusion service is priced for a 6-month subscription period.

Unit Price (USD)
1st URL $39.00
URLs #2-10 $24.00 each
URLs #11-100 $19.00 each
URLs #101-500 $12.00 each

Pricing Example:
3 URLs would cost $87 = (1 x $39) + (2 x $24)

20/01/2002 Update
Altavista Free Submit Experience:
Pages from this site were submitted to Altavista using the free submit option during 2001. About 4 months later we started receiving some traffic and now find 360 pages have been indexed such that people may find them. Lets hope for some AV traffic.

http://www.excite.com/ (Search Engine)

Express Submit - Get Listed Fast!
Guaranteed site review within two business days*
Your site submitted to the Excite directory and the rest of the LookSmart Network
Low one-time payment of $299 US

Basic Submit
Site review in approximately 8 weeks
Low one-time payment of $149 US

Note: at the time being it may not be wise to invest in an Exite listing as the group is facing an uncertain future having filed for bankruptcy in the US and in the UK apparently facing closure. .. read more

http://www.webcrawler.com/ (Search Engine)

Express Submit - Get Listed Fast!
Guaranteed site review within two business days*
Your site submitted to the WebCrawler directory and the rest of the LookSmart Network
Low one-time payment of $299 US

Basic Submit
Site review in approximately 8 weeks
Low one-time payment of $149 US

Google.com (Search Engine)

Free entry
Google feeds Yahoo and is becoming increasingly important in its own right, many dedicated country local language versions of Google exist.

dmoz.org (human edited directory)

Free Submission to a suitable folder,
dmoz "The Open Directory" is used in a number of other search locations.

http://www.alltheweb.com/ (Search Engine)

Free submission

http://www.directhit.com/ (Search Engine)

Free submit

http://hotbot.lycos.com/ (Search Engine)

Free Submit

http://www.lycos.co.uk/ (Search Engine)

Free Submit

http://www.northernlight.com/ (Search Engine)

Free Submit