Follow these steps :
Ubuntu 8.10 Interpid :

sudo sh -c "echo 'deb http://ppa.launchpad.net/c-korn/vlc/ubuntu intrepid main' >> /etc/apt/sources.list"

Ubuntu 9.04 Jaunty jackalope :

sudo sh -c "echo 'deb http://ppa.launchpad.net/c-korn/vlc/ubuntu jaunty main' >> /etc/apt/sources.list"

Then add the verification key GPG

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 7613768D

Now install vlc using the command :

sudo apt-get update && sudo apt-get install vlc vlc-plugin-esd mozilla-plugin-vlc


Thanks to Launchpad PPA named vlc from Christoph Korn

Change log : VLC-Change-Log