I'd love for you to tell me how!

Vertex, Ichiro always swears by press releases (as Pappenheimer mentioned). He can explain them better than I will ever be able to. In fact, press "Index", scroll down to "Get Your Game Noticed By the Press Right Freaking Now", and click on it.

Sorry I don't have more ideas of my own for the moment.

Actually, being a musician, I once considered making a small but fun game for free that heavily relied on its atmosphere and music -- the game itself being a vessel to advertise our music. If something's free and fun, it'll generally spread like wildfire, but of course you still need to start by getting some people to notice it: YouTube. If you can make a funny or really good video, that's great! Ran Man got heaps of hits and some press for his videos from his Bible games, with people who otherwise wouldn't have written about his game writing articles instead about his video.

Jibb