1. имей sitemap, скорми его поисковикам
2. Добавляй вручную в панелях вебмастера у яндекса и гугла, так же поможет "уникальный текст" в панеле яндекса.
3. Счетчики яндекса и гугла с разрешением на индексацию.
4. ссылки с авторитетных ресурсов. Можно покупать ссылки с морд новостных сайтов. Дорого, но если вопрос стартануть быстро акцию - вариант.
5. adwords и яндексДайрект - шустренько индексируют, если денюжкой пахнет
Но не забывайте, что индексация и апдейт поисковой выдачи - это разные вещи