1. Добавить сайт в вебмастер (яндекс, google, mail)
2. Добавить карту сайта в google. Яндекс сам ее найдет
3. Добавить rss в google feedburner
4. Завести twitter -> в твиттер кроспостинг из фидбернера
5. Купить несколько ретвитов.
Sitemap.xml закиньте в Яндекс веб мастер и Google web master.
В Google web master можно отправить запрос на индексацию (достаточно быстро обрабатывают).
Напишите пару статей с 2-3 ссылками с качественных источников (которые хорошо индексируются).
Можно еще попробовать закинуть в Яндекс webmaster.yandex.ru/addurl.xml новую страничку сайта и ссылки на нее сделать в блогах всяких типа xxx.ya.ru, xxx.narod.ru, xxx.livejournal.com — они быстро индексируются.
В общем можно вручную добавлять во всевозможные Аддурилки, прописать грамотно sitemap.xml с растановкой приоритета, воспользоваться платными сервисами по прогону в соц.сетях помогает и выручает сильно, а ещё лучше ознакомиться с 35 инструментами и способами быстрой индексации как здесь написано sait-partnerka.ru/seo-blog/35-sposobov-uskorit-ind...