Las imagenes de fondo creo que se pueden cambiar metiendo las nuevas en los directorios de Myhem adecuados...
(por ejemplo en:)
XBMC\skin\Project Mayhem III\PAL16x9
XBMC\skin\Project Mayhem III\PAL
... y modificando los xml de configuracion de Pal: Home.xml, MyPics.xml, MyVideo.xml, etc.
Las imagenes nuevas tienen que ser .png pero no recuerdo la dimensiones exactas para cada formato de pantalla.
Si quereis personalizarlo aun mas (máscaras, iconos, titulos, etc) tendreis q recompilar el archivo de texturas que se encuentra en el directorio media:
XBOX\XBMC\skin\Project Mayhem III\media\textures.xpr
aunque para eso necesitareis los fuentes del Myhem.
Esto último hace mas de un año que lo hice y no recuerdo bien los pasos. Si estais realmente interesados puedo intentar encontrar el "backup" con los fuentes y las herramientas necesarias, pero n prometo nada q a saber ande andara el dichoso CD.