Do a google search with something like "port forwarding xbox 360 ______"

with "____" being the type of router you have. Customizing these settings will allow you to have a static connection to the router and should provide you with an open NAT.