Ah, ce ne sono tanti. Io ti consiglio Mplayer (
http://www.mplayerhq.hu/) con la sua interfaccia Gtk+ GMplayer o quella per Qt, KMplayer.
Poi puoi anche provare Totem, che non č niente male.
Altri mi sembra non siano dello stesso livello, comunque aspetta anche altre risposte.
Bye!