VLC Media Player 0.8.4 is out
... it isn't hard to apt-get install vlc.
It isn't hard ... if you're running Debian "sid" (unstable). The vlc package is not currently available for the testing or stable distributions, due to an issue with the FreeType library. I dunno about most Debian users, but I have stable on my servers, testing on my workstations, and unstable on a couple of experimental boxes. Not ideal for using vlc.
To be fair, the lib issue isn't really vlc's fault, and is also a problem for some other Debian packages. They're working to get it resolved, after which it will again become possible to do an aptitude install on it. As long as there are no conflicts with anything else you may have installed.