Follow these steps:

Ubuntu 8.10 Intrepid:

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