Yandex http://www.yandex.ru/
регистрация http://webmaster.yandex.ru/
советы http://www.yandex.ru/info/webmaster.html
удаление страницы http://www.yandex.ru/removeurl.html

Rambler http://www.rambler.ru/
регистрация http://www.rambler.ru/doc/add_site_form.shtml
советы http://www.rambler.ru/doc/recommendations.shtml
определение позиции сайта http://www.rambler.ru/doc/position.shtml

Aport http://www.aport.ru/
регистрация http://www.aport.ru/addurl.php
советы http://www.aport.ru/webmast.htm

Google http://www.google.com/
русский http://www.google.com.ru/
регистрация http://www.google.com/addurl.html (поиском от Google пользуются также Yahoo.com, Mail.ru и многие другие порталы)

Достаточно перспективные:

punto http://www.punto.ru/
регистрация http://www.punto.ru/add

turtle http://www.turtle.ru/
регистрация http://www.turtle.ru/add.html (поисковая система Turtle уже не работает)

Для англоязычных очень нужно также:

Yahoo! http://search.yahoo.com/
расширенный поиск http://search.yahoo.com/search/options?fr=fp-top&p=гистрация http://submit.search.yahoo.com/free/request

(Поисковые системы AltaVista http://www.altavista.com/ и AlltheWeb http://www.alltheweb.com/ теперь также используют поисковую машину Yahoo!)

Вот во всех выше перечисленных поисковиках Вам следует зарегистрироваться, а то будет плохо. Вообще в России лучшими считаются Google и Yandex, ну иногда и Rambler. Почему это так, объясню позже, когда будем рассматривать эти два поисковика отдельна, потому что там есть много полезных примочек, которые будет полезно обсудить и использовать.