Eeeh, pues con el Xbox Live! no hay posibilidad de cambiar de nick por cuestiones de seguridad, para evitar por ejemplo suplantaciones de identidad, etc.
Supongo que en 360 ocurrirá lo mismo de modo que si queréis usar distintos nicks deberéis tener distintas cuentas de Live!.
Un saludo