I agree with PHeMoX and Jetpack: a good press release is worth its weight in gold, because you'll get publications talking about your game (and you don't even have to pay them!). It can be tough to do a "good" press release, of course. ;) However, if you can highlight a few unique aspects of your game, the press will be (more) likely to talk about it.