Продвигать надо всем, в комплексе, главное чтоб небыло подозтельных всплесков активности.
1. Регать сайт во всех поисковых системах, везде где найдешь.
2. Куча сервисов по "оценке сайта", там тоже светимся
3. Линки на форумах, тематические (круто, это приведет прямой траф)
4. Простановка динков на высокопиаристых сайтах, это для поднятия рейтинга в глазах поисковиков.
5. Рега в каталогоах - тоже хорошо, те же бэки.
6. Спам рассылка (опять же, не поисковый, прямой тематический траф).
Даже если юзер просто так кликнул по ссылке в письме, всеми счетчиками будет посчитан уник, чем больше тем лучше.
Только не забываем, если посатвил скрипты счетчиков, GA и т.д., отключай их пока шмаляешь по базам и форумам, им не нужно видеть твою активность. Прирост ссылочного веса тоже нужно делать постепенно, сто раз обсуждалось, на новый сайт ссылка с морды с ПР 8 - это очень плохо. Все должно быть максимально естественно, правда, немного быстрее и мощнее.
Не пугайся вылетов, например гугль дает бонус новому сайту, выкинет его в топ, подает траф, потом начинает песочить, все перекачует за 10 страницу выдачи, это не страшно, это нормально, главное, чтоб ты был в этой выдаче. За это время активно крутим и в конце концов, вернешься на топовые позиции.