Installing VLC player on Ubuntu 9.04

It was the first time that I was attempting to install a 3rd party software on a linux distro.I browsed through many webpages before I got the correct procedure.I agree that its a tiresome affair but then its the complexity that makes it more interesting as its not a cakewalk as it is in Windows where you just click the .exe file to graphically install the apps.
Here’s a step by step installation procedure for VLC 1.0.1 golden eye.VLC is the most popular video player and its an open source software that makes it more exciting.[Note that this is for Ubuntu 9.04-the latest version as of now-codenamed Jaunty Jackalope; hence I think this should work on Linux Mint 7 too (as it is based on Ubuntu 9.04).