It's on Linux, too; the source is out so it's out for every system they support, but they have Linux builds.

The VLC team likes people to get it from their distro's package repos. On Ubuntu (Oneiric, Precise) you do that by adding the correct PPA to your sources list. This website has more info: http://iloveubuntu.net/vlc-20-released-ppa-available

Basically, though, do this at a command line:

    sudo add-apt-repository ppa:videolan/stable-daily

    sudo apt-get update

    sudo apt-get install vlc