How to install the VideoLANClient (VLC Media Player)

Prerequisites: add universe and multiverse repositories.

Open a terminal window and type in:
sudo apt-get install vlc

After that you can find VLC Media Player in the Gnome menu under Applications -> Sound & Video.