Eu tinha uma porção de arquivos WMA aqui. Escrevi isso ontem:

while [ "$1" != "" ];do
      echo CONVERTER: $1
      mplayer "$1" -ao pcm
      lame -h audiodump.wav -o "`echo $1|sed -e 's/wma$/mp3/'`"
      rm -f audiodump.wav
      rm -f "$1"
      shift
done

Fui à pasta de músicas e mandei:

wmaparamp3 *.wma */*.wma */*/*.wma */*/*/*.wma

Deixei rolando à noite e funcionou!
Recebi hoje cedo esta dica.