Nope, the gamertag is permenant. You can set up a new one, but you'll lose all your accomplishments and game save data (because your xbox profile is now locked into your old gamertag). BTW, peoples, there is a spot in your forum profile to put your XBox Live and PSN IDs so people can find them easily.