Подобрать ключевые слова, например, для Яндекса можно, воспользовавшись сервисом Wordstat. Плюсы:
Широкий охват аудитории;
Минусы:
Трудоемкость;
Вероятность того, что заинтересованный пользователь не зарегистрирован ВКонтакте.
Реклама в пабликах и группах
У контакта есть своя биржа рекламы в группах vk.com/exchange. Оплата обычно берется за размещение поста в самом верху паблика (группы).