Самая крупная и извесная поисковая система в мире. Стоит отметить что ее бот достаточно быстро обходит сайт и добавляет его в индекс.
Добавлять сайт здесь: http://www.google.com/addurl/
Также google "любит" файлы sitemap, я лично всегда добавляю их для новых сайтов. Вот удобний генератор sitemap: www.xml-sitemaps.com
Также google имеет форму для добавления блогов. Чтобы добавить блог в google идем сюда: http://blogsearch.google.com/ping

Очень популярная поисковая система во всем мире. Яху очень хорошо ищет по англоязычным сайтам. Из новостей известно что недавно компанию Yahoo выкупили Microsoft.
Добавить сайт в yahoo можно сдесь: http://siteexplorer.search.yahoo.com/submit

Самая распространенная ПС Русского Интернета. Очень "любит" уникальный контент, и банит за плагиат. Также поддерживает файлы sitemap (можно использовать тот самый что и для google)
Добавить сайт в yandex можно здесь: http://webmaster.yandex.ru/
Яндекс как и Google имеет форму добавления блогов. Чтобы добавить блог в  Yandex идем сюда: http://www.blogs.yandex.ru/add.xml

Также популярная ПС среди Рунета, добавлять в "Рамблер" можно сайты только в доменах РФ или стран СНГ.
Добавить сайт в rambler можно сдесь: http://www.rambler.ru/doc/add_site_form.shtml

Популярная украинская поисковая система. Несет много трафика из Украины. Для добавления сайта нужно зарегистрироватся в "МетаПаспорте"
Добавить сайт в meta можно сдесь: http://meta.ua/webmaster/addurl.asp

Поисковая система компании Майкрософт, хорошо ищет на англоязычных сайтах.
Впринципе добавлять сайт в МСН не очень то и нужно, так как его бот сам найдет наш сайт по ссылкам на него. Но если сайт долго не появляется в индексе, то можно воспользоватся формой добавления.
Добавить сайт в Live Search можно сдесь: http://search.msn.com/docs/submit.aspx

Русская ПС. Также имеет свой каталог.
Добавить сайт в Апорт можно сдесь: http://catalog.aport.ru/rus/add/AddUrl.aspx

Оперативно розвивающияся поисковая система. Добавляет сайт в индекс сразу после его добавления, и дает возможность настройки посещаемости бота nigma.
Добавить сайт в Nigma можно сдесь: http://www.nigma.ru/...add_site

Русская поисковая система, позволяет добавлять сайты РФ или стран СНГ.
Добавить сайт в Turtle можно сдесь: http://www.turtle.ru/add.html

Украинский портал. Хорошо ищет украинские сайты. Добавив сайт в каталог он добавляется в индексе i.ua
Добавить сайт в i.ua можно сдесь: http://catalog.i.ua/site/add/

Поисковик от mail.ru. Поддерживает файл sitemap.
Добавить сайт в gogo можно сдесь: http://gogo.ru/addsite.html

Один из самых заметных стартапов, который недавно был выкуплен компанией  "Артфон".
Чтобы добавить сайт в Webalta идем сюда: http://www.advans.ru/webalta/