NAT was already open for me on the 360.
I'm not too "up" on modems/routers for functionality, but to me it seems fine. Only thing I disabled was "IP Flood Detection", as it seemed to skew some download speeds for me, or else my line just hadn't settled in properly.