Ads. Seriously. Say what you want about ads but they have helped me gain traction on both my games and my products. Only enough to get the word of mouth moving and after that it usually sorts it out itself.
Who did? I started the discussion and if you read the whole thread you can see I'm talking about spending $5-10 a day.