Nejlepším přehrávačem videa je MPlayer a v případě problémů pak VLC (ten ale moc nemusím, ale když je nejhuře proč ne).
Nejlepším frontendem pro Mplayer pak je SMPlayer...
Kdysi jsem používal i klasický gmplayer (snad si to pamatuji OK), dokud jsem nepoznal právě SMplayer....jeho "nevýhodou" je, že je postaven na Qt knihovně, osobně nevím, proč tohle někomu vadí