Google http://www.google.com/webmasters/

Рамблер http://www.rambler.ru/doc/add_site_form.shtml

Апорт http://catalog.aport.ru/rus/add/AddUrl.aspx

MSN http://search.msn.com/docs/submit.aspx

Gogo http://gogo.ru/wmaster/add_site.html

В Mail.ru нет смысла добавляться, так как используется поисковая база Яндекса