Microsoft today announced a change in the Xbox Live Code of Conduct allowing users to freely express their sexual orientation on their Gamertags.