If you are going to take it seriously you have to put some effort into the advertising also. It is good to hear some success stories in the comments but, the iOS store at least, is getting full.
I think I put together a decent game with unique play[1], but the paid version gets maybe 1-2 downloads per week. I did this for fun, and never put any effort into advertising, but I think that is about what most people see without a good campaign backing their games. Maybe Windows 8 is young enough that it is easier to stand out though.
[1] https://itunes.apple.com/us/app/ocean-commotion/id518629974?...