Well I can definitely say that youtube would be a great idea, that's how I first discovered the game.
A lot of indie games have shot up in popularity the moment some big YT name does a video.
Case in point: Kerbal space program had a modest fanbase but you can find thousands of videos on youtube now, and their community tripled.