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

Как ускорить индексацию сайта - бесплатные способы

1. Создайте карту сайта для Google (sitemap) в формате xml. Для создания html и xml карт для своего сайта воспользуйтесь онлайн-генератором http://www.xml-sitemaps.com/, который бесплатно обрабатывает до 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, это затрудняет индексацию сайта поисковыми системами.

10. Добавьте сайт в формы добавления поисковиков:

Добавить сайт в Яндекс
Добавить сайт в Google
Добавить сайт в Рамблер
Добавить сайт в Апорт
Добавить сайт в MNS
Добавить сайт в Gogo

В Mail.ru нет смысла добавляться, так как используется поисковая база Яндекса.

11. Добавьте сайт в рейтинги:
Добавить сайт в Рамблер ТОП 100
Добавить сайт в рейтинг mail.ru

12. Добавьте сайт в каталоги:
Добавить сайт в Dmoz - выбираете подходящую категорию, и ищете ссылку "Предложить URL" в правом верхнем углу.
Добавить сайт в каталог mail.ru - выбираете подходящую категорию, и внизу ищете ссылку "Добавить сайт".

13. Добавьте сайт в социальные закладки (подробнее о социальных закладках вы можете прочитать в моей статье "Обзор социальных закладок рунета"). Большой плюс социальных закладок в том, что в них можно добавлять внутренние страницы сайта. В каждом сервисе необходимо зарегистрироваться.
www.memori.ru
www.moemesto.ru
www.bobrdobr.ru
www.rumarkz.ru
www.myscoop.ru
www.mister-wong.ru
www.100zakladok.ru
www.bookmark.searchengines.ru
Для облегчения добавления страниц сайта в социальные закладки воспользуйтесь сервисами www.SEndez.ru, а также установите кнопки добавления в закладки в конце каждой статьи вашего сайта от сервисов Однакнопка или Как-так. Это позволит вашим посетителям самостоятельно добавлять ваши статьи, которые им понравились, в свои социальные закладки. Подобные англоязычные сервисы - www.AddThis.com и www.SocialPoster.com. Я рекомендую добавлять каждую стоящую статью с вашего сайта в сервисы социальных закладок.

14. Напишите интересную статью на вашем сайте, и разместите ее в сервисы социальных новостей. В каждом сервисе необходимо зарегистрироваться.
www.news2.ru
www.news2.by
www.news2.kz
www.smi2.ru
www.newsgrad.com
www.moikrug.ru
www.newsland.ru
www.vaau.ru
w ww.electrovesti.com
www.hotru.net
www.livepress.ru
www.bloglenta.ru
www.fano.ru
www.nov.osti.info
www.vkurse.ru
www.yangler.ru

15. Регистрация доменов. Старайтесь избегать зон .info и .org при регистрации домена, так как бывает, что Яндекс плохо их индексирует.

16. Купите ссылок на главную или внутренние страницы своего сайта (смотря что вам нужно проиндексировать) на биржах ссылок Sape или Xap. Это очень эффективный способ. Чтобы получить максимальный эффект, рекомендую покупать ссылки с сайтов, размещенных в Яндекс.Каталоге (для Яндекса) и в Dmoz'e (для Google). Быстрее всего индексируются ссылки с главных страниц сайтов. Чем выше показатели тИЦ и Google PageRank на купленных сайтах, тем лучше. Во избежание недоразумений рекомендую вручную просматривать сайты, на которых вы купили ссылки.

17. Напишите статью со ссылками на свой сайт и опубликуйте ее на биржах статей www.Seozavr, www.Xmest, www.Liex. Подробнее о продвижении статьями: "Продвижение сайта статьями". Плюс этого варианта в том, что можно быстро найти массу сайтов и разместить на них статью.

18. Напишите и платно разместите статьи на сайтах схожей тематики. Найти сайты, которые готовы разместить ваши статьи, можно на специализированных форумах:
www.forum.searchengines.ru
www.mastertalk.ru
Плюс этого варианта в том, вы платите за размещение статьи один раз.