When Xbox Live first came out I was in the beta and I could have swore they promised that you'd have your gamertag for life. I let my subscription lapse during the Xbox 360 generation and when I signed up again, someone had taken my gamertag :(