A maneira mais fácil de se instalar o VLC é ir na "Central de programas do Ubuntu".
Para instalar o VLC siga os passos abaixo.
Usando a interface Gnome.
1) Vá em Aplicativos> Ferramentas de Sistema> Administração>Central de programas do Ubuntu. Para ilustrar veja a imagem abaixo.
2) Agora digite na busca: VLC. Aparecerá o programa. Clique nele e coloque "Instalar".
Com isso o VLC está instalado no Ubuntu.
Usando a interface Unity.
1) Clique no sétimo botão da barra do Unity, como mostra a imagem abaixo
2) Agora digite na busca: VLC. Aparecerá o programa. Clique nele e coloque "Instalar".
Bom proveito do programa.