Inderdaad eens proberen zonder Xgl/Compiz.
Maar ik vermoed dat het probleem daar niet aan ligt.
Misschien is de video gewoon interlaced, en dan kan je deinterlace inschakelen in de meeste videospelers (bij smplayer: Video -> Deinterlace -> en één van de vijf interlacemethodes kiezen) de meeste andere videospelers bieden deze mogelijkheid ook wel ergens in de menu's of via één of andere sneltoets.
En komt het probleem voor als je de video herschaalt (verkleint/vergroot) of ook als je de videoresolutie hetzelfde houdt? Want Xv en OpenGL schalen de video hardwarematig terwijl X11 geen videoherschaling doet (soms kan de videospeler dat wel, maar dat is meestal [bv. bij VLC] slechte kwaliteit; hoewel dat bij mplayer/smplayer heel goed meevalt) -- welke video output driver gebruik je in je videospeler (indien de standaardspeler Totem, dan moet je kijken bij gstreamer-settings)
Verder: komt het probleem voor bij elk type videobestand?
en komt het probleem ook voor met de open source "radeon" graphics driver?
