ちなみにうちのvdpauで入っているパッケージの一覧(Debian sid)
$ dpkg -l "*vdpau*" | grep ^ii
ii libvdpau1:amd64 1.1.1-3 amd64 Video Decode and Presentation API for Unix (libraries)
ii libvdpau1:i386 1.1.1-3 i386 Video Decode and Presentation API for Unix (libraries)
ii mesa-vdpau-drivers:amd64 11.2.2-1 amd64 Mesa VDPAU video acceleration drivers
ii mesa-vdpau-drivers:i386 11.2.2-1 i386 Mesa VDPAU video acceleration drivers
ii vdpau-va-driver:amd64 0.7.4-dmo6 amd64 VDPAU-based backend for VA API
ii vdpau-va-driver:i386 0.7.4-dmo6 i386 VDPAU-based backend for VA API