Halo3 plays much better using Xkai tunneling software. Xteamlink did a good job on it. Some times you get the NAT error. I have played with mutiple people online with no problem. The problem with xboxlive is that it isnt free.

Anyone else tried Halo3 using XKai and get the NAT error?