Uma boa é usar o lame
$ lame -b 128 seuarquivo.mp3 novoarquivo.mp3
Se você preferir que ele use variável btrate, comando é
$ lame - V 4 seuarquivo.mp3 novoarquivo.mp3
para instalar o lame, se você ainda não o tem
# apt-get install lame
dá para fazer através de um pequeno script:
#!/bin/bash
#mp3 em lote
IFS="
"
for i in `find -type f | cut -c3-`
do
#echo \"$1$i\"
lame -b 128 $i new_$i
done
É só salvar este script no diretório /usr/local/bin e dar permissão de execução.
como por exemplo mp3_lote
aí você o chama no diretório onde estão os mp3s para converter em 128