Para Jaunty:
Adicionamos os seguintes repositórios:
deb
http://ppa.launchpad.net/kow/ppa/ubuntu jaunty main
deb-src
http://ppa.launchpad.net/kow/ppa/ubuntu jaunty main
Para isso vá até sistema>Administração>clique em Canais de Software, digite a senha.
Em Programas de Terceiros clique em adicionar, e na caixa que abrir digite ou cole o primeiro repositório,
clique em adicinar novamente e adicione o segundo.
Depois abra o Terminal e adicione a chave GPG com o seguinte comando:
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 0x0e494dbb2f021ac1
Espere terminar e depois volte ao canais de software e clique em fechar, vai abrir uma caixa dizendo para recarregar os pacotes, clique em recarregar espere fechar.
Volte ao terminale digite:
sudo apt-get update
depois digite
sudo aptitude install vlc
E seja feliz, muitas novidades para você ver.
OBS: É UMA VERSÃO RC PORTANTO PODEM OCORRER ERROS FAÇA A INSTALAÇÃO POR SUA CONTA E RISCO.
Fonte: UbuntuLife
http://ubuntulife.wordpress.com/2009/05/13/vlc-1-0-rc-disponible/