A maneira mais simples é abrir o Ubuntu Software Center e na caixa de pesquisa "VLC". Lá você pode encontrar o player e você pode instalá-lo clicando em "Instalar", mas você precisa de conexão com a Internet para instalá-lo, espero que você o tenha.
Outra maneira é usar o Synaptic. Abra-o e digite VLC na caixa de pesquisa, como faria para o Centro de Software. Entre os resultados da pesquisa, selecione VLC e ele irá selecionar automaticamente as dependências necessárias e instalá-las para você.
Estas são as maneiras simples.