1) nu ai nevoie de root , sudo <comanda>, si dupa care parola utilizatorului o sa faca cam ce vrei tu
2) mergi package manager-ul tau, trebuie sa arate ceva de genu
http://www.xubuntu.org/files/gnome-app-install_small.png,asa si dai pe preferences si pe undeva trebuie sa ai ceva de genu repositories si third party software, acolo bifeaza tot,
ca sa ai si canalele restricted care au de obicei software gen codecuri etc...
dupa ce faci asta, cel putin la mine in ubuntu, cand o sa dai clik pe un format necunoscut te va intreba daca vrei sa instalezi codecurile necesare, si simplu ca si un click totul se va rezolva, asa se comporta la mine movie player, la tine s-ar putea sa fie diferit.
dar daca vrei ceva unealta grafica care sa iti instaleze software-ul mai usor, go synaptic
iar in synaptic in meniul settings totul incepe sa prinda sens
si poti sa dai search in synaptic la mp3 si sa intalezi ce trebuie ...