If you use the Nvidia proprietary drivers, it is very important to unredirect fullscreen windows, otherwise XVideo will not use sync to vblank and you will see tearing while playing videos. The Nvidia driver manual says:

Note that the Xv adaptors will ignore the sync-to-vblank option when drawing into a redirected window.