Mi granito de arena, tanto para Windows como para Linux el mejor reproductor es MPlayer.

Para Windows, el instalador lo podeis bajar de aquí:

http://smplayer.sourceforge.net/downloads.php?tr_lang=es

Para Linux, la última versión es facil de conseguir (pongo un ejemplo para Ubuntu, segun la distro será de una forma u otra):

sudo add-apt-repository ppa:motumedia/mplayer-daily
sudo add-apt-repository ppa:rvm/smplayer
sudo apt-get update
sudo apt-get install mplayer smplayer

Después para ejecutarlo podeis utilizar la interfaz gráfica con SMPlayer o bien directamente el MPlayer sin ventana, podeis crear un .bat o un script de bash como el que sigue:

En linux por ejemplo sería como sigue:

mplayer -vo gl_nosw -ao alsa -fs -dr -framedrop -hardframedrop "$1"

El parametro -vo indica el video output, se debe usar gl_nosw si tenemos una gráfica más potente que el procesador del equipo o si el driver que se usa es libre (como por ejemplo en el caso de las tarjetas ATI). Esto hace que se pase el video directamente a la tarjeta gráfica sin repercutir en la CPU. Si por el contrario tenemos una grafica chunguilla y un buen procesador, o estamos usando los drivers propietarios, el video output que mejor funciona normalmente es xv.

Con:
mplayer -vo help
Podeis ver una lista de drivers de vídeo disponibles. Lo mismo para el audio output (-ao).

El resto de opciones significan lo siguiente:

-fs Modo pantalla completa
-dr Habilitar renderizado directo
-framedrop Permitir saltarse frames
-hardframedrop Permitir saltarse más frames

"$1" Es el archivo a abrir, si fuera un bat sería "%1"

En Linux hay una optimización más que se puede hacer, y es lanzar el mplayer aumentando la prioridad del proceso (nice -n -10), pero para ello hay que permitir que los usuarios normales puedan usar prioridades por debajo de 0 en el archivo /etc/security/limits.conf

Espero que os sirva.

Un saludo. :)