Конечно же стоит регистрировать. Только желательно с разными анкорами.
Чем разнообразней ссылочное на сайт тем лучше.
И по социалкам стоит проганять, и в рейтингах регистрировать, и статьями продвигать, и постовые покупать и ссылки из соц. сетей не помешают.
На пути к миллиону...