Lots of good points on both side, guys. This thread reminds me of when I used to play Games Workshop's Epic Space Marines, when I used to subscribe to an Epic newsgroup. There used to be lots of similar discussions there, but instead of the term "gamey" they used to call such tactics "cheesy."
In any case, I only play single player vs the computer. Thus, I can experiment with strange and new tactics to my heart's content without being accused of being "gamey." Heck, I've even gotten into the habit of saving my game each and every turn, so if I do something stupid like wander into an ambush, I can simply restart the game as if the turn never happened, plus it gives me intel on enemy positions. If that ain't gamey, I don't know what is.
-Scott