По пунктам:
* оптимизация сайта для поднятия в поисковых системах и выдаче — хорошо, нужно, но вряд ли сильно повлияет
* популяризацию группы вконтакте — пока бесполезно, это для своей готовой аудитории, если вы не туфельками торгуете
* взаимодействие с тематическими сайтами и обмен кнопками — вряд ли. Покупка ссылок — возможно?
* реклама в google.adwords — да!
* развитие самого проекта для его привлекательности, запуски различных новых модулей, обратной связи, интеграции с соц сетями и пр. — независимо от всего остального.
Вам бы целевую рекламу на проектах типа ekabu.ru или Триникси, с развлекательным контентом. Довольно часто вижу таргетированную рекламу игр на mail.ru в почте, но там дорого.
Хорошая стратегия в отсутствие своей — берете успешного конкурента и копируете его шаги. И наблюдайте, учитесь.
