This might be directly related to the ingame mechanics and developement but I just wanted to share this idea with you guys.
How about getting some famous "Let's player" to play and show your game? Once it is in polished enough for a good playthrough that is. I really think that LPs are a new and effective medium to advertise a game. Personally a lot of unknown, yet awesome games has come to my attention by different Let's play channels on youtube. For instance the Indie game "Terraria" benefited a lot by letting some LPers access to a preview version before the actual release. For instance channels like: The Yogscast, TotalBiscuit, AngryJoe, PaperBatVG, GetDaved, Quill18 and many more.
Thoes guys do a real good job on presenting and showing off the game. The preview of TotalBiscuit is already pretty great!
Just an idea I wanted to share, any thoughts on this? Maybe I forgot an important aspect.
Keep up the good work!