Hi,
die meisten Player bieten eine Funtkion an, damit es automatisch durcheinander läuft. Such mal einen Taste Namens "Random oder Shuffle" auf Deiner Fernbedienung. Am sonsten kannst Du ja auch Deine Titel umbenennen bzw. nummerieren.
[EDIT]
Oh mit solchen Playern kenne ich mich nicht aus, aber wenn er von A-Z abspielt sollte das umbenennen bzw. nummerieren helfen können. Auch wenns nicht die beste Lösung ist.