Just confirming UPnP is not a requirement of XBox Live, been running it fine behind a Linux server acting as a router with shorewall for years. Forward on the right ports, and the diagnostics on the 360 should confirm everything looks good. My report ends up showing NAT as open, allowing my system to connect to anyone behind any type of NAT setup.