Io mi trovo benissimo con mplayer. Ci va praticamente tutto, fa una quantità spaventosa di cose... in compenso, ci vuole un po' di tempo per installarlo se non hai i precompilati per via delle dipendenze e l'interfaccia grafica (gmplayer) non è un granché.