OT: Lo and Behold! Ancient Empire has reborn...

[Karibu]

Yes, most game do not require it, though NAT presents problems for many games. I would hate to buy a game which would not work properly.

[Gryphin]

I don't know anything about your setup or potential problems. I do know you will get plenty of help from the memembers of the Yahoo group:
http://Groups.yahoo.com/group/empire-deluxe/

[Nodachi]

Port forwarding usually solves NAT related problems.