Подобным вопросом, некогда, задавался и я. В итоге продолжительного разбора мусора из результатов, коих мне выдал Google, я откопал весьма занимательную статью.

Самый элементарный вариант – это добавить сайт в webmaster.yandex.ru (аддурилка). Но в таком случае нам неизвестно, как скоро сайт будет проиндексирован. Возможно, пройдет месяц, прежде чем сайт будет приобщен к поиску, этот вариант, категорически отпадает.

Существует иной вариант – это добавить ссылку сайта на какой-либо известный сайт либо форум с аналогичной тематикой. Можно примитивно установить ссылку в подписи, так же, было бы весьма неплохо нарисовать интересный баннер, который, скорее всего, привлечет куда больше людей, чем обыкновенная надпись, а если рядышком находится отменный слоган – это будет просто чудесно.

Регистрируя портал в яндексе, формируется аккаунт в Я.ru. Этим, безусловно, нужно воспользоваться. В ya.ru есть неплохой сервис – блог, куда частенько захаживают роботы Яндекса. Строим блог, приобщаем друзей и устанавливаем в настройках адрес сайта, в результате сайт появляется на страницах друзей. Это значительно приумножит шансы угодить скорее в поиск.

Можно, как альтернативу, сделать сайт на narod.ru, так как туда тоже часто заходят роботы Яндeксa, и остaвить на нем ccылку на свой сайт.
Не стоит забывать про блоги. Блoгун, беoн, жж, лицoкнига (он же FaceBook), вкoнтакте – это самые известные блоги и социальные ceти, оттуда можно получить аудиторию для сайта, а так же приблизить его индексацию в Яндeксe.

С Google все куда проще, он сам отыскивает ссылки, если они существуют, хотя бы на 1 сайте, проиндексированном самим Google.