A maneira mais fácil de fazer isso é pegar um player que pode gerar saída para stdout e depois ter sox lido de stdin e convertê-lo apropriadamente.
mpg321 -s -@ playlist.m3u | sox -t raw -r 44.1k -e signed -b 16 -c 2 - output.mp3
Existe uma ferramenta de linha de comando para o Windows 7 ou Linux que, dado um arquivo m3u, converte cada arquivo em um arquivo longo em um determinado formato?
Eu olhei para o avconv, mas parece que não tem essa opção. Todos os arquivos são arquivos de áudio wave
Tags batch conversion