Medibuntu (Multimedia, Entertainment & Distractions In Ubuntu) é um repositório de pacotes que não podem ser incluídos na distribuição do Ubuntu por questões legais (copyright, license, patent, etc). Entretanto se você quiser ou precisar instalar alguns codecs ou players específicos poderá adicionar esse repositório facilmente (duas linhas de shell) seguindo as instruções para sua versão do Ubuntu:
https://help.ubuntu.com/community/Medibuntu