Яндекс http://webmaster.yandex.ru/ 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 нет смысла добавляться, так как используется поисковая база Яндекса