I suggested an ad in a trade magazine, such as Game Informer or the like, but their publication cycle wouldn't allow for it. AdWords would be more immediate, but, as you said, the penetration gets expensive. Myself, I've gotten very good at just tuning them out, although Google has gotten more savvy at making you work harder to tell what's just an ad, lately. It's not a bad idea.