Guess you have to rely a bit on word by mouth, social networks, stuff like this, without getting annoying. Game market is oversaturated, especially little games with no big novelty in their playstyle.
So think about what could catch people's attention. Art style is immediately visible. Humor can be good. Some people like going for high scores, competing with others, optimizing their play.