On Debian, run aptitude install lame faad and then run the following script:
for i in *.m4a do base=`basename "$i" .m4a` faad -o - "$i" | lame -h -b 192 - "$base.mp3" done