По направленности все способы можно разделить на две категории - внутренняя оптимизация сайта и работа с внешними факторами. По финансовым затратам - бесплатные и платные способы.

Как ускорить индексацию сайта - бесплатные способы
1. Создайте карту сайта для Google (sitemap) в формате xml. Для создания html и xml карт для своего сайта воспользуйтесь онлайн-генераторомВОТкоторый бесплатно обрабатывает до 500 страниц. После генерации сохраняете sitemap в корне своего сайта в формате xml. Для того, чтобыскормить xml-карту поисковой систему Google, нужно зарегистрировать аккаунт в Сервисе Google web master, и затем в меню Sitemap добавить ссылку на вашу xml-карту вида ваш_сайт/sitemap.xml. После регистрации в этом сервисе можно настроить русский язык интерфейса. По моим наблюдениям, после добавления sitemap в Google робот этой поисковой системы начинает чаще заглядывать на ваш сайт и лучше его индексировать. Кроме того, сервис Google для вебмастеров предлагает много полезных опций.

2. Создайте html карту сайта в 1 клике от главной страницы, на которой находятся ссылки на все страницы вашего сайта. Если страниц очень много, то разбейте карту сайта на несколько страниц. Разместите ссылку на карту сайта на всех страницах.

3. Зарегистрируйтесь в сервисе Яндекс:Вебмастер и добавьте свой сайт, что позволит отслеживать индексацию страниц сайта Яндексом, а также пользоваться другими полезнымыми функциями.

4. Регистрация в каталогах - если вы еще не регистрировали сайт в каталогах, то советую сделать это. Подробнее о регистрации в каталогах читайте тут: "Как регистрировать сайт в каталогах". Можно регистрировать сайт вручную. Искать каталоги можно, набрав запрос "каталог сайтов" в любом поисковике. Это очень долгий и трудоемкий процесс. Можно купить программу Allsubmitter с базами каталогов, которая значительно облегчает регистрацию в каталогах. Можно заказать прогон по каталогам (например, на форуме тут). Можно использовать специальные сервисы регистрации в каталогах:
1ps.ru
autoreg.ru
uhuhu.ru

5. Организуйте RSS-трансляцию материалов с вашего сайта и зарегистрируйте вашу RSS-ленту в RSS-каталогах. Это позволяет публиковать анонсы ваших материалов на других сайтах.
Feedburner.com
Feedreader.ru
LiveRSS.ru
Newsread.ru
Rssreader.ru
Plazoo.com

6. Напишите статью (а лучше несколько) и опубликуйте ее в каталогах статей. Чтобы найти каталоги статей, просто наберите "каталог статей" или "добавить статью" в любом поисковике. В статье разместите 2-4 ссылки на главную страницу вашего сайта или на внутренние страницы. Подробнее о продвижении статьями читайте здесь: "Подвижение сайта статьями".

7. Грамотная внутренняя перелинковка очень важна для ускорения индексации сайта. Все страницы должны иметь 2-3 ссылки на главную. Продублируйте меню. Например, если у вас горизонтальное меню в верхней части сайта, то продублируйте его в нижней части. Сделайте дополнительные ссылки на основные разделы меню на всех страницах сайта.

Разместите список из самых популярных материалов сайта (например, в Wordpress это решается плагином Most Popular, который вы можете найти в моей статье "84 лучших плагина Wordpress"), а также список последних записей. В конце каждой статьи сделайте несколько ссылок на похожие материалы. Кроме улучшения индексации, это увеличит количество просматриваемых страниц на вашем сайте (если у вас стоит Wordpress, то воспользуйтесь плагином Related Articles, который вы можете найти во все той же статье "84 лучших плагина Wordpress"). Старайтесь в тексте каждой страницы ссылаться 1-2 раза на другие статьи вашего сайта.

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

9. Старайтесь не делать выпадающие меню на скриптах и flash, это затрудняет индексацию сайта поисковыми системами