Creo recordar que tenias que meter en la carpeta de cada aplicación la imagen apropiada en formato png con el nombre icon.png. Creo que en xbox skins había un paquete de iconos preparados para casi todas las aplicaciones existentes (xbmp, xbmc, emuladores, etc.)
Saludos