http://www.videolan.org/vlc/download-ubuntu.html

Кое точно не се получава? Убунту ползва apt-get, което би трябвало да те улесни много. Намираш си "Command line"(при теб си нямам идея как точно се казва, но трябва да е някъде по подобието на "старт менюто" - при мен се казва "Terminal Emulation").

Там драсни тези команди които са ти дали:

Код:
sudo apt-get update

sudo apt-get install vlc vlc-plugin-esd mozilla-plugin-vlc
и би трябвало Убунту да успее да се свърже, да си изтегли и инсталира VLC-то. Ако не успее - работата е малко по-заплетена - не знае къде да търси и ти трябва да му укажеш. Това също го има на линка, описано:

Open Synaptic (System -> Administration -> Synaptic Package Manager). In Settings -> Repositories, make sure you have a "multiverse" repository activated.

След като го активираш, пак отиваш и пишеш командите - би трябвало вече да се получи правилно.