An old article I dug up, written in 2004 by Steve Nash. He talks about his '3 super tips' that will improve your website. One of his super tips is six strategies that will help you promote your website.
Heres a short excerpt from the article:
As you may know, you do not need to submit your site to 10,000 search engines. Simply make sure you get your site listed on major search engines like Google. This link contains 'add your site' links to major search engines like Google. Use it.