Básicamente todo lo que tienes que hacer es habilitar los repositorios de
Medibuntu y luego instalar
ubuntu-restricted-extras y
non-free-codecs https://help.ubuntu.com/community/Medibuntu
Te podría subir a Rapidshare mi estado de paquetes instalados y así podrás hacer una instalación desatendida de tooooodo lo que tengo en mi equipo , pero es necesario que habilites los repositorios de medibuntu y contar con una buena conexión a Internet.