Bonjour,
post un peu vieux, mais bon...
Alors déjà, sauf si c'est pour graver des cd mp3 ou wma pour autoradios, encoder dans ces formats est une idée moyenne. ogg restera toujours meilleur !
Si le lien apt:gstreamer.... ne marche pas il faut activer les dépots.
Recherche dans les docs d'Ubuntu :
"Les dépôts Universe et Multiverse ne sont pas des dépôts en eux-mêmes mais des sections des dépôts principaux. Elles contiennent des paquets maintenus uniquement par la communauté.
Pour les activer (conseillé) il suffit d'ouvrir l'interface de gestion des dépôts (Système→Administration→Sources de logiciels), dans l'onglet Logiciels Ubuntu, de cocher la case Logiciels Open Source maintenus par la communauté (universe), ainsi que la case Logiciels soumis au droit d'auteur ou à des restrictions légales (multiverse). "
ou encore modifier manuellement le fichier /etc/apt/sources.list en mode sudo.
Pour les conversions, je conseillerais plutôt ffmpeg en ligne de commande simple. Travailler en lignes de commande n'est pas super design, mais on peut y faire beaucoup plus de choses, ne serait ce que de créer des petits script de conversion de style :
ffmpeg -ab 192k -i $1 $1.mp3
Bonne continuation !