A w nawiasie podałem komendę którą jak wydasz w konsoli to się VLC ściągnie i zainstaluje(jeżeli VLC jest w standardowych repo ubuntu). Pamiętaj że ubuntu to linux, a linux to nie tylko ładne środowisko graficzne, compiz i inne duperele ale także konsola i wypada znać jej podstawy i umieć zainstalować czy usunąć jakiś program przez nią, nawet dla samego siebie, bo wg mnie praca z konsolą jest bardziej podniecająca ;P
A tutaj masz aktualne repo ubuntu i opis jak je zaktualizować:
http://forum.ubuntu.pl/showthread.php?t=37494