Прежде всего необходимо добавить ваш сайт в поисковики. Для этого создаем карту сайта для Google (sitemap) в формате xml. Лично я пользовался этим сервисом. После создания карты, закидываем ее на ftp в корень сайта. Теперь нужно сообщить поисковику о вашем сайте. Для этого воспользуемся Webmaster.Yandex и Google Webmaster. Для Google понадобиться регистрация. С Яндексом все просто-добавляем адрес главной страницы и вводим капчу. Вдруг вы робот, кто вас знает))) Затем подтверждаем права на управление сайтом. Для этого нужно или залить в корень сайта текстовый файл с сгенирированым именем или воткнуть мета тег в код морды. После добавляем карту сайта. Теперь ждем когда проверят сайт. Переходим к Google. Проделываем тоже самое, что и с Яндексом. Вот и все. Ждем когда поисковики все проверят и начнут присылать регулярно поисковых роботов .

Можно также создать свою собственную карту сайта. Она будет полезна не только поисковикам, но и посетителям, особенно если сайт очень большой. Создавать карту нужно в одном клике от главной страницы. Если у вас много страниц, то лучше разделить карту на несколько частей, те карта будет располагаться на нескольких страницах. Это поможет проиндексировать все страницы сайта и повысит Page Rank, благодаря перелинковке страниц.

Еще один способ: правило трех кликов. Сделайте навигацию на сайте так, чтобы любая страница вашего сайта была доступна не далее, чем в 3 клика от главной.

Мой любимый способ: регистрация в каталогах. Почему любимый? Потому что я проработал некоторое время в сервисе по регистрации в каталогах и в ближайшее время сам начну предоставлять услуги по прогону сайта. Этот способ хорош тем, что при прогоне по качественной базе вы получаете:

* прирост бэков
* увеличение пузомерок
* ускорение индексации
* некоторый приток посетителей

Как составлять качественные базы я расскажу позже.

P.S. Напоследок о том что затрудняет индексацию. Не рекомендую использовать на сайте выпадающие меню, flash и тому подобное, тк поисковики не индексируют ссылки в Java скриптах и flash.