En el pro, por ejemplo (en casi todos los juegos es igual o parecido):
Vas a Xbox Live! > Partida de Jugador > Crear partida
Elige partida privada si no quieres que se te cuele nadie.
Un vez te salga la ventanita de "Esperando rival", pulsa el botón guía y busca en la lista al amigo que quieres invitar. Seleccionalo y en el menú de siempre (enviar mensaje, etc) hay una opción "nueva", invitar al juego. Dale a esa opción y le llegará la invitación a tu amigo, él sólo tiene que aceptar la invitación y os poneis a jugar.
Si no lo vas a usar, desactiva el control parental para no tener problemas.
Feliz Año Nuevo.