You guys should try the current crop of FPS games like "Hell Let Loose" which actually require a lot of strategy and coordination! HLL, for example, has huge battles with commanders and several squads of different types with squad leaders, and you earn upgrades and abilities over the game as you take positions and etc. I haven't played that one for a while, but it could scratch that same itch that NS scratched.