gallegorea: La reproduccion aleatoria se activa, con el boton numero 7.
msh89:busca en el foro, se ha hablado bastente de ese tema

Me ha contestado uno de los desarrolladores de kdplayer, la version 0.8.3 la pueden descargar de acá, en ingles y en todas las resoluciones

Descargar

Dice que esta trabajando en una aplicación aparte para video, esperemos que sea buena