Pour les codecs il y a surtout les sources medibuntu, voir les dépôts pour ta version:
http://doc.ubuntu-fr.org/category/depot.
Puis tu mets à jour ton appli de téléchargement de mise à jour (apt-get) avec la commande sudo apt-get update.
Normalement tu devrais être tranquille si tu utilises Amarok et que tu as les sources pour ce programme dans ton fichier sources.list.
Bien sûr tu peux tout faire en graphique mais c'est plus rapide en ligne de commande, il ya des tutos plein la toile, alors quelques recherches sur les sites de ubuntu et tu trouveras tes réponses (par exemple en tapant "sources.list ubuntu" dans google).
Patience, ce sont les petites difficultés d'adaptation au système de mise à jour de ubuntu, mais c'est réglé une fois pour toute, attention à ne pas trop vouloir en faire...
linuxement,
