s4ur0n lo ha dicho perfectamente
Botón guía xbox360 (el botón con forma de logo) -> Configuración personal -> temas
:) Hay unos cuantos ^^
A parte, puedes poner el fondo que quieras. Accedes a la imagen que quieras, en un dispositivo USB, o por streaming, le das a opciones -> Establecer como fondo
Aprovecho para plantear otra duda:
¿Se puede poner uno como avatar, la imagen que le salga de las narices? ¿O tiene que ser por necesidad las de la galería (o las que se descargan previo apoquinamiento de puntos)?