Ya desde la versión 7.04 (la primera que instalé) estaba esta función muy cómoda realmente, normalmente cuando hago una instalación limpia instalo los codecs multimedia necesarios, tipeando el siguiente comando en consola, esto , además de los codecs en cuestión, instala otros paquetes, podes ver la lista completa acá
sudo apt-get install ubuntu-restricted-extras
Pero hay otra opción, bien sencilla, la captura que sigue a continuación se produce al intentar reproducir un archivo xvid en Totem.
Si presionamos buscar, nos aparecerá una pantalla como la que sigue
Al seleccionar el codec que queremos instalar el sistema nos advierte…
Si confirmamos comienza a descargar e instalar los archivos
Una vez que la instalación terminó ya podemos reproducir divx/xvid en nuestra pc, si queremos reproducir mp3 el procedimiento será el mismo,quién dijo que linux era difícil? 
Sigue a Ubunlog