How to market/advertise a game?

Here's a question for everybody. (Sorry if it's already been addressed)

How/What is the best way to advertise a game?

Forums
Promo Codes
Social Networking
Through Other iPhone Apps

What other techniques/suggestions do people have?

Clearly being featured on the app store is a benefit

App Store Marketing http://majicjungle.com/blog/?p=66

Interesting Article, Thanks

Wondering how applicable it is, since it's about 1/6 a year old now, and such.

I mean I just released my game 2 Block (Tetris/Puzzle Fighter like) And I'm just trying to figure out how to get so people can notice. While TA is a good forum, it is generally catered to "gamers", while I'm trying to direct it at more of the 'anybody' audience, like as I say, the general public that's tried/played Tetris.

Though the reviews are nice (thanks, though I wished/hoped the other people I gave promo codes to would have posted reviews/ratings) it's still I guess not enough sales (no where near) to be anywhere noticeable on the iTunes store.

So I just wondered if people have any good ideas of how to get it out there