Adoro um terminal. Para tocar músicas uso sempre o mplayer via linha de comando, mas ele não tem uma opção pra tocar as músicas de modo recursivo...

O nosso amigo Thadeu Penna até deu a sugestão usar o seguinte comando:

for i in musicas/*; do mplayer $i; done

Funciona; mas aí não posso usar outras opções (-shuffle por exemplo). Então encontrei esse modo aqui:

Primeiro é gerado um playlist. No diretório onde encontram-se as músicas:

find > playlist

Depois é só tocar o playlist:

mplayer -playlist playlist

Agora você pode passar as opções que quiser, ex.:

mplayer -playlist playlist -shuffle

Referências:

• MPlayer/MEncoder - Mplayer Recursivo [tópico]
• Tux Training » Blog Archive » MPlayer play music recursively in a directory