=) bsplayer por lo menos permite editar las listas de reproducción... ¿cierto?
Para novatos de mplayer: haga un archivo .txt con la lista de nombres de archivos mp3 y demás, luego en consola digitan mplayer -playlist a.txt -shuffle, si el archivo que contiene la lista de nombres se llama a.txt, y si no quieren reproducción aleatoria le quitan el shuffle.