I don't know enough about the military to judge whether first-person shooters are considered awesome or too close to the job, but you probably can't go wrong with something sports. A good example is Madden NFL. In mostly male environments (I'm thinking my college soccer team), it is the perfect mix of playing against your friends, trash talking, yelling excitedly, and terrible celebration dancing.
The bonus for you is that while Madden NFL 13 is $50 top price new on Amazon, the 2012 version is $33 and the 2011 version is only $7 (!) without being that much different. There are similar rapidly-depreciating "model year" franchises for baseball, basketball, etc. if you're worried they might have the most popular one (NFL).