ШАГ #1 - Добавляем сайт в Google

Вот ссылка на страницу, где принимаются новые ссылки:

http://www.google.com/addurl/?continue=/addurl

Вводим название сайта, вводим секретный код, доказывая тем самым, что живой человек добавляет страничку и жмем кнопку "Add URL "

ШАГ #2 - Добавляем сайт в Яндекс

Вот ссылка на страницу Яндекса, где он любезно примет Ваши ссылки:

http://webmaster.yandex.ru/

Просто вводите URL и жмёте кнопку "Добавить".

С остальными поисковиками я дела не имею т.к. процедура добавления на них как правило затруднена и отнимает много времени.