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

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

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

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

1ps.ru
autoreg.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) Кроме улучшения индексации, это увеличит количество просматриваемых страниц на вашем сайте (если у вас стоит Wordpress, то воспользуйтесь плагином Related Articles, который вы можете найти во все той же статье "84 лучших плагина Wordpress"). Старайтесь в тексте каждой страницы ссылаться 1-2 раза на другие статьи вашего сайта.

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

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

10. Добавьте сайт в формы добавления поисковиков:
Яндекс
Google
Рамблер
Апорт
MSN
Gogo
В Mail.ru нет смысла добавляться, так как используется поисковая база Яндекса.

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

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

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

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

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