Онлайн сервисы: 

http://webmaster.yandex.ru - форма для добавления сайта в базу данных Яндекса.
http://www.rambler.ru/doc/add_site.shtml - аналогичная форма, но для Рамблера.
http://www.google.ru/intl/ru/addurl.html - то же самое для Гугла.

http://www.cy-pr.com/ - Анализ сайта, проверка тИЦ и PR, позиции сайта в Яндекс и Google.

Инструменты для регистрации в каталогах:

http://www.webloganalyzer.biz/rus/allsubmitter.html - официальный сайт разработчиков программы Allsubmitter. AllSubmitter - профессиональная программа для раскрутки сайта.  

http://www.smileseo.ru - сайт разработчика программы SMILE: SEO Tools. SMILE SEO Tools - это программный комплекс, эффективный инструмент, благодаря которому владелец сайта может быстро и просто оптимизировать сайт, сделать его более удобным и авторитетным для поисковых систем. Это непременно скажется как на позициях сайта в выдаче по интересующим запросам, так и на посещаемости сайта.