Usando MPlayer por la terminal obtienes muy buenos resultados, te lo digo por experiencia propia, asi vi yo "Oz, The Great and Powerful" un mkv de 1.5GB.
Código: Seleccionar todo
mplayer -fs -framedrop -hardframedrop "/ruta/hacia/el/video"
aunque yo no resolvi mucho con
framedrop. pero si ejcutas mplayer desde la terminal en la misma terminal te dice que el video se esta reproduciendo lento y te da unos consejos para mejorar la reproducción, entre ellos hay uno que te dice que uses unos parametros... lavdopts... o algo asi, ahora no recuerdo, pero el mismo mplayer te dice exactamente los parametros que tienes que pasarle, y una vez que logres ver el video desde la terminal, si eres de los que no le gusta esa ventanita negra puedes incluir esos parámetros en una opcion de "parametros adicionales" que dan los reproductores de video que usan mplayer.