One thing that has always bothered me is that all of the media players such as the stock mplayer, vlc, panplayer, etc all suffer from tearing. I'm not entirely sure what the solution is either- is a new Xorg driver needed?
However one route I had some success with was using notaz' SDL, setting...