Con cada juego te viene un código (palo AOI8273 389743) y se lo tienes que dar a cada colega que quieras tener para jugar en cualquier momento. No tienes un identificador universal para todos los juegos.
Puedes jugar con la gente que no tienes mediante el random matchmaking, pero aun así...
Por lo visto no quieren ponerlo para evitar la subnormalidad y los nicks ofensivos de los chats de Live ...