With Ubuntu 8.10 (Intrepid Ibex) came the latest version of VLC for Linux. This new version had a more sophisticated interface all together and especially made fullscreen video a lot easier to manipulate. If you are running Ubuntu 8.04 (Hardy Heron) there is no reason why you should not have the latest VLC and here is how to get it.
Goto System > Administration > Synaptic Package Manager
Click on Settings > Repositories
Click on the Third-Party Software tab
Click on the Add button
deb http://ppa.launchpad.net/c-korn/ubuntu hardy main
and then click on Add Source and then on Close.
Now click the Reload button and wait for Synaptic to reload the software sources.
Now search for vlc and mark vlc for complete removal. Click the Apply button to apply the changes.
Once VLC has been removed search again for it and this time mark it for installation. Click on the Apply button to apply the changes.
Now you can open VLC how you always do … but now it will be the latest version.
NOTE: It is recommended to remove the software source after installing VLC.