Essa é uma dica relâmpago pra quem é fã do bom e velho XMMS de guerra. Os comandos abaixo devem ser executados como root em um diretorio qualquer. Apenas cuide para começar e terminar no mesmo diretório.
Comece instalando o XMMS:
sudo apt-get install xmms
o XMMS ja vem com suporte ao MP3, resolvendo grande parte do problema.
Agora vamos instalar o suporte a WMA, comece baixando esse pacote:
wget http://mcmcc.bat.ru/xmms-wma/xmms-wma-1.0.5-1.i386.rpm
Use esse comando no diretório em que você salvou o arquivo:
sudo alien -i xmms-wma-1.0.5-1.i386.rpm
Ele vai converter o pacote RPM para DEB e em seguida instalá-lo.
Pronto! Agora é só abrir o XMMS e correr pro abraço!