Respecto al tema decir que a mí el que mejor resultado me ha dado de todos ha sido Totem con motor gstreamer y sus librerías, ya que ni VLC ni Mplayer (con los codecs de w32) me han podido decodificar las pistas de audio de los videos del móvil (3gp), y por lo que dices la opción de Totem te está funcionando perfectamente.
El único problema/fallo que le he notado es cuando tratas con subtítulos flotantes (srt, mkv), que de primeras si te los lee y te los muestra pero si das un salto a otro punto del video ya los deja de mostrar. Supongo que es algo que estarán mejorando los desarrolladores.
Un saludo.