I honestly don’t know when they updated this, but apparently you can change your Xbox Live region now (which is HUGE!)
Just go to http://live.xbox.com, sign in with your account and click on the My Account link. Next, in the lower part of the page you’ll find this link ‘Change Xbox account region’. Follow the wizzard and have your region changed, just like that!
Hip-hip, hurray!