When you're compiling Mplayer from source, and using the Nvidia drivers that Ubuntu ships, you need to install "nvidia-180-libvdpau-dev". I had trouble with the repository - it kept wanting to remove...