As duas formas mais comuns de instalar software no Ubuntu são:
Ubuntu Software Center
Isso permite que você instale o software de uma forma gráfica confortável, como está acostumado no Windows ou no Mac OSX. O software instalado a partir daqui é atualizado automaticamente, embora possa não ser a última versão existente de um programa específico.
ou
Linha de comando (geralmente apt-get)
Para instalar o VLC, pressione Ctrl + Alt + T no seu teclado para abrir o Terminal. Quando se abre, execute o comando abaixo:
sudo apt-get install vlc