How to set VLC as default video player? (Ubuntu 11.10)

view full story

http://askubuntu.com – Can't seem to set VLC as the default video player. I have gone to System Settings -> System Info -> Default Applications, and changed "Video" to VLC media player. However, all movies still open with Movie Player (Totem) by default. The video default application setting appears to have no effect. I have tried changing the setting and logging out/rebooting, it doesn't appear to work. Is there some command line magic I can work on this? (HowTos)