I have recently noticed mplayer flickering when playing videos in fullscreen. This only happens using vdpau (which is default) if I set -vo xv the flickering does not occur.
I don't use a composting desktop I have tried in fluxbox and unity2d. VLC and mythtv works fine.