compiz + aiglx-et használok, de hátha ez is segítség:
mplayer -vo xv
Úgy vettem észre, a -vo xv a leggyorsabb, bár ilyenkor nem lehet a kockát forgatni (illetve lehet, csak a film nem forog a kockán). Kocka és film forgatásához a -vo x11 kell, de az fullscreen-ben nekem sem megy.