Het volgende is wat volgens mij zou moeten werken, ik heb zelf echter Mplayer geïnstalleerd.
Je gaat naar Applications->System->Synaptec, dit programma vraagt om je password, dat vul je in. Vervolgens in Synaptec: Settings->Repositories->Ubuntu tab selecteren. In dit scherm zorg je dat je de repositories waarachter vermeld staat: main, universe,multiverse,restricted alle vier aanvinkt. Dan sluit je dit scherm. Vervolgens in het hoofdscherm van Synaptec klik je op de Reload button.
Daarna klik je op search, en tik je vlc in. Het programma gaat nu zoeken. In het scherm met de zoekresultaten scroll je naar beneden totdat je vlc tegenkomt. Je klikt op het vierkantje voor de naam, en selecteerd "mark for installation". Daarna zoek je op dezelfde manier de pakketten w32codecs en mozilla-plugin-vlc op en markeert deze ook voor installatie. Daarna rond je de installatie af door in Synaptec te klikken op de knop Apply. Als het goed is kan je na het afronden van de installatie onder Applications->Multimedia nu Vlc player vinden.
Ik heb zelf wat problemen gehad om Mplayer zover te krijgen dat ik uitzendinggemist.nl kon kijken, totdat ik besloot alle codecs die me geadviseerd waren eraf te gooien, en alleen w32codecs en de Mplayer install te laten staan. Dat hielp.