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

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

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. Добавьте сайт в социальные закладки (подробнее о социальных закладках вы можете прочитать в моей статье "Обзор социальных закладок рунета"). Большой плюс социальных закладок в том, что в них можно добавлять внутренние страницы сайта. В каждом сервисе необходимо зарегистрироваться.
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. Я рекомендую добавлять каждую стоящую статью с вашего сайта в сервисы социальных закладок.

11. Напишите интересную статью на вашем сайте, и разместите ее в сервисы социальных новостей. В каждом сервисе необходимо зарегистрироваться.
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

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

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