How does teamplay Starcraft/battle.net and NAT work?
People have got starcraft “team play” behind NAT working ok using Linux ipchains (which is highly configurable). See http://slashdot.org/askslashdot/99/07/26/0135241.shtml, and search in that discussion for “starcraft”, otherwise, the general problem of teamplay on a UDP based multiplayer game where the team is behind a single NAT box, can be a challenge for NAT software and equipment.