ffmpeg

Um exemplo de como converter uma música wma para mp3

sudo apt-get install ffmpeg
ffmpeg -i seu_arquivo.wma seu_arquivo.mp3
E ponto.
Se quiser mais opções, como mudar bitrate e outras coisas:
man ffmpeg