Here is how i installed latest vlc media player 1.1.4 on ubuntu 10.04 from new personal package archieve.

I ran these commands on terminal:

sudo add-apt-repository ppa:ferramroberto/vlc && sudo apt-get update

sudo apt-get install vlc mozilla-plugin-vlc

This is it. :)

Gracias.