В продолжении этой темы: Регистрация в каталогах Google, Yandex, Rambler.
Чтобы рассказать поисковикам о новом сайте нужно просто добавить его с помощью сервиса «add url». Итак, поехали:

Google
Яндекс
Rambler
Meta.ua
Апорт
Yahoo
Bing
Nigma.ru
Gogo
I.ua

Еще есть способ: добавьте сайт в Блогун и купите пару постовых на новый сайт.