Небольшое руководство в помощь владельцам сайтов, составлено буквально за 15 минут, но всё равно, полезной информации в нём более, чем достаточно

Google
1) http://www.google.ru/intl/ru/addurl.html
2) http://www.google.com/addurl/?continue=/addurl

Что интересно, эти формы различаются не только адресами :) По второму адресу нужно будет ввести CAPTCHA (код с защитной картинки). Но, видимо, эта форма и даёт наибольший результат
Итак, добавляем адрес сайта через ОБЕ формы для достижения максимального результата

Яндекс
http://webmaster.yandex.ru
Сервис "Яндекс-Вебмастер"

Нигма
http://nigma.ru/index_menu.php?action=click_menu&menu_element=add_site

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

Рекомендуется прочесть также дополнительные материалы:
Вебмастерам - Индексация
Использование META-тегов "Robots"
Использование файлов robots.txt
Формат файла robots.txt
Размещение файла robots.txt
Как сделать, чтобы Rambler находил мои документы?

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

Live Search
http://search.msn.com/docs/submit.aspx

Yahoo!
http://search.yahoo.com/info/submit

Вот с Yahoo! придётся труднее всего, хотя он индексирует по-зверски! :) Если у вас слабенький хостинг, лучше не наводите его на свой сайт, ибо владельцы сайтов говорят об одновременном доступе к сайту с десятков IP-адресов одновременно! Для сравнения, поисковый робот от Google, или от Яндекса заходит всего с одного IP-адреса и постепенно просматривает страницы. Поисковый же робот Yahoo! же просто проводит поисковую DDoS-атаку :D, одновременно сканируя всё подряд

Итак, тут возникнут сложности, я сам не до конца разобрался, что тут и как. На этой странице
http://siteexplorer.search.yahoo.com/submit
как я понял, можно добавить сайт по-быстрому, но наибольшего эффекта можно добиться на этой странице
http://searchmarketing.yahoo.com/srchsb/ssb.php
правда там нужно, как я понял, входить под своей учётной записью в Yahoo! (аккаунт, который вам дадут при регистрации в их почте, например; такой же аккаунт выделяет Google для своих пользователей после регистрации в почте)