Milhões de usuários → nomes óbvios já estão ocupados. Boa gamertag nasce da sua criatividade ou combina hobby/interesses. Aumente chances de disponibilidade adicionando números e espaços.
Limite de 15 caracteres pode dificultar. Contorne abreviando palavras longas ou usando números: "for" → "4" (ex: Ready4War em vez de ReadyForWar).
No multiplayer, muitos usam abreviações de clã antes do nome ou entre colchetes ([CLAN]Nome). Se você faz parte de um clã, usar as iniciais dele no início da gamertag aumenta a chance de ser única.
Na criação, o Xbox pode gerar lista de gamertags disponíveis baseada no seu nome/sobrenome. Pode não gostar, mas servem de inspiração (ex: JohnS4972).