(Il faut avoir ffmpeg d’installé: voir ici pour le compiler ou plus bas)
sous Ubuntu (avec un max de codecs):

sudo apt-get install libavcodec-unstripped-52 libavdevice-unstripped-52 libavformat-unstripped-52 libavutil-unstripped-50 libpostproc-unstripped-51 libswscale-unstripped-0 ffmpeg

Ouvrez un shell dans le répertoire où se trouve les fichiers (videos, mp4, wav, etc) à convertirs en mp3 tapez:

for file in *.*; do `ffmpeg -i "$file" "$file.mp3"`;done

Ffmpeg va automatiquement encoder en mp3 44khz stéréo vos fichiers en un tour de main. Vous pouvez rajouter des options de bitrate (ie: -b 192k) ou utilisez le filtre pour convertir qu’un certain type de fichier en remplacant *.* par *.avi , *.mp4, etc.

Ps: N’hésitez pas à partager vos lignes de commandes utiles, je les rajouterai si besoin (encodage audio / video)