En Ubuntu, a la hora de la instalación de codecs de audio o video se hace de uno en uno, si bien cuando uno quiere reproducir por ejemplo un mp3 en Rythmbox el sistema nos pregunta si queremos buscar e instalar el codec necesario para hacerlo, cuando querramos por ejemplo reproducir un video, u otro archivo que no pueda reproducir, volverá a hacer la misma pregunta pregunta.
Esta idea sugiere hacer lo mismo en Ubuntu que actualmente sucede con Kubuntu, en la versión de KDE al abrir por primera vez Amarok o Konqueror se nos sugiere instalar una serie de codec multimedia para que ya no tengamos más problemas.

La idea me parece excelente, no habría que habilitar repositorios y ni hacer cosas que resultan extrañas o difíciles para el usuario principiante.
http://ubunlog.com.ar/blog/brainstorm-idea-instalacion-de-codecs-en-ubuntu-en-el-primer-arranque/