Vale gracias, efectivamente se puede hacer, es justo lo que buscaba.
Es simple y tiene la opcion de aleatorio, muy aconsejable para lo que buscaba, reproducir videos musicales.
Os comento como va la cosa por si a alguno le interesa ...
Entras en videos, buscas el que interesa, te pones encima, pulsas el boton blanco y "Añadir a la cola". Parece que no hace nada pero esta añadido a una lista de reproduccion. Sigues añadiendo videos que te interesen de la misma manera y cuando ya tienes todos vuelves a pulsar el boton blanco y esta vez vas a "Reproduciendo ..."
Si te fijas te aparecen todos los videos que has ido añadiendo, ademas tienes 2 opciones interesantes ... "Aleatorio" y "Repetir", ya solo queda pulsar sobre uno de los videos y el XBMC se encargara del resto. (Yo activo "Aleatorio" y "Repetir: Todos" y asi me olvido)
Un saludo y a disfrutar (cada dia me gusta mas el XBMC

)