в каталогах зарегить и в яндексе с гуглом индексацию провести, у меня на сайте в последнем маленьком баннере ссылка на сайт, который бесплатно в 200-300 каталогов добавляет
вот это я точно не могу сказать, но к примеру тот же яндекс показывает что мой сайт, находится в определенных каталогах и показывает на него ссылки, наверно это гораздо лучше чем если бы он ничего не показывал