Hi folks, I was wrong, VLC in Ubuntu 13.10 indeed doesn't utilize vdpau. For some reason I had to set it's video output manually to glx-whatever, after I had replaced the standard xorg/mesa-stack with oibaf's stuff. Yesterday (with current oibaf stack) I could remove that option and it still works fine. I doesn't seem to use vdpau in any case and also it's not an output option. Sorry for the confusion.
What I wrote is still valid for xine though.