Анализируя тему "Как попасть в поисковой индекс" я понял что этот вопрос до сих пор есть актуальным.

И так,наша задача попасть в индекс,я обычно информирую о новом сайте  гугл и яндекс...Работу с гуглом я на этой этапе заканчиваю,так как у меня всегда после этого сайт попадает в  поисковой индекс.А вот с яндексом так легко не получается и я обычно делаю все так:

1. После всего вышеуказанного,прогоняю по каталогам.
2. Стараюсь часто обновлять (уникальным статьями)
3. Добавляю в ВМ панель яндекса (кстати довольно удобно следить беки оттуда)
4. Прогоняем по соц.закладкам.
5. Добавьте RSS ленту сайта в Яндекс.Блоги

В принципе на этом все,после этого даю 99,9% что сайт попадет  в индекс,но тут хочу обратить ваше внимание на следующие,что,обычно сначала попадает в индекс только главная страница и все,в таких случаях,желательно перелинковать страницы и если есть возможность купить пару ссылок на страницы второго уровня,можно и третьего и после обновлении поисковой базы должно дело двинуться.