Проигрывать все файлы в каталоге случайно в Linux

$ mplayer -shuffle *

Читайте также: Запланировать выключение компьютера на 16:30 в Linux