I have a network bridge between my PC's wireless and my 360. I had to go into the settings for my modems NAT, go to port triggering and open TCP/UDP 3074.
This was all on vanilla settings for my modem, router and 360.
Conscience's method should work perfectly for people on a normal network though.