Pour installer VLC, activer le dépôt idoine suffit 
Sur ma Debian, j´ai juste ajouté cette ligne à mon /etc/apt/sources.list pour pouvoir installer VLC :
deb
http://download.videolan.org/pub/videolan/debian sid main
Bien sûr, après avoir édité le sources.list, il faut faire un : sudo aptitude update
Puis : sudo aptitude install VLC
(sudo parce que tu as Ubuntu, sinon c´est juste su -)