В контакте не дорогая реклама, советую зайти в раздел рекламы и просто (даже если нет желания тратить деньги) ознакомиться с ценами =)
А вообще да, 2 варианта:
1. Бесплатный — тупо приглашаем людей, и постоянно пополняем группу интересным контентом
2. Платный — оплачиваем рекламу, и опять же пополняем группу интересным контентом, чтоб не разбежались
