Кроме регистрации в каталогах есть и другие, более эффективные способы раскрутки:

Есть такая биржа ссылок Linkfeed
Вы создаете сайт, добавляете его в биржу и начинаете продавать ссылки. Обычно даже нулевой сайт(но хотябы домена второго уровня) начинает приносить копейки дохода. Копейки нам не нужны поэтому тратим все это дело на покупку ссылок на свой сайт тем самым наращивая ссылочную массу. Нужно порядка 20-30 ссылок чтобы яндекс дал вам тиц 10 и гугл Пр 1-2.

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

Почему именно Linkfeed? Как ни странно, но тут мне удавалось найти больше ссылок для заработка, тут более высокие цены, более удобный интерфейс. Также могу посоветовать Sape хотя она более корявая и там еще и налог берут непонятно для кого...

Вы скажите биржи это тоже не так уж ново. Согласен, но они 100% работают, и не отстают от времени, кроме простой покупки ссылок есть и более мощные инструменты вроде контекстных ссылок и публикации статей, поэтому если уж раскручивать то здесь:

Регистрация Linkfeed
Регистрация Sape