Avec mplayer, tu peux essayer différentes sorties videos :
mplayer -vo help pour voir,
Sinon, tu as une nvidia (cf. profil) ? Les pilotes open source ou nvidia ?
Normalement, avec une nvidia, tu peux commencer par essayer avec xv, x11, gl2, xvidix (pilotes closed source obligatoire il me semble pour les deux derniers).