Добавляем сайт в поисковые системы.

Добавляем в Google. В принципе гугл сам проиндексирует его, но если это не произошло по каким либо причинам тогда вам сюда - http://www.google.ru/intl/ru/addurl.html

Добавляем сайт в Yahoo!
Такая возможность есть, но не все о ней знают.
http://siteexplorer.search.yahoo.com/submit
Как оказалось Altavista тоже использует поисковый движок Yahoo!, правда поиск по русскоязычным ресурсам у нее не очень хороший.

Яндекс тоже сам индекирует сайты, предпочтение отдает Рунету.
Можно добавить в каталог в ручном режиме - http://webmaster.yandex.ru/catalogue_free.xml
Быстрее только платная регистрация.
Есть конечно и автоматическое продвижение сайтов