Here is a guide to install VLC on Ubuntu 12.04. You can install VLC by adding the VLC Daily Build PPA.
To add the PPA and install VLC open a terminal window (press Ctrl+Alt+T) and copy+paste the following lines:
sudo add-apt-repository ppa:videolan/stable-daily
sudo apt-get update
sudo apt-get install vlc
When VLC is installed you can close the terminal window and to start VLC press the SuperKey and type: vlc.