Таким же вопросом, когда-то, задался и Я. В результате долгого разгребания мусора из тех результатов, что мне выдал Яндекс, я нашел очень интересную статью.

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

Другой вариант – добавить ссылку нашего сайта на какой-нибудь популярный сайт или форум со схожей тематикой..Можно просто поставить ссылку в подпись, так же, можно сделать красивый банер, который, скорей всего, завлечет еще больше людей, чем просто надпись, а если рядом будет отличный слоган – это просто феерично.Но, не будем отступать от темы.
Регистрируя сайт в яндексе, создается аккаунт в ya.ru. Надо этим воспользоваться. В Я.ру есть отличный сервис – блог, куда часто заглядывают роботы Яндекса.. Создаем блог, добавляем друзей и ставим в настроение адрес своего саййта, в результате чего он появляется на страницах ваших друзей..Это значительно увеличит шансы попасть по-быстрее в поиск..
Так же, можно сделать сайт(самый простой, сайт-визитку) на narod.ru, т.к там тоже часто бывает робот Яндекса, и оставить на нем ссылку на свой сайт..
Но не стоит забывать и про блоги. Блогун, беон, жж, лицокнига(он же FaceBook), вконтакте – это самые распространенные блоги и соц.сети, откуда можно получить аудиторию для вашего сайта, а так же ускорить его индексацию в Яндексе.

С гуглом все проще, он сам находит ссылки, если они есть хотя бы на 1м сайте, проиндексированном самим гуглом.
Удачи в апах ТИца ;)