Для начала определитесь с ЦА. И рекламируйте там, где сидит ваша ЦА.
К примеру казуалочки хорошо идут в соц. сетях типа FB/Vk. Там уже смотрите по сообществам, которые больше подходят под вашу аудиторию.
Если что-то похардкорнее, то стоит обратить внимание на игровые сайты. Или что-то типа нашего
4PDA
И да, есть смысл в том, чтобы начинать пиарить игрушку еще до выхода, хотя сейчас вам это не особо актуально.
А вообще на хабре/GT была куча статей о том, кто где свои игры рекламировал и с каким успехом. Погуглите.