At the moment there is no way to change your gamertag, or transfer stats to a new name. The only way to get a new gamertag is to end your current subscription and start a new account.
UPDATE: You can now change your Xbox Live name when using an Xbox 360, although it will cost you a small amount Microsoft Points.
added July 21st, 2005
If you feel there is something to add or correct in this faq entry, click here to edit.