El reproductor de videos VLC es, en mi opinión, el mejor que hay dando vueltas por la red. Es open-source y hay versiones tanto para Windows, Mac y Linux. Todas funcionan sin ningún problema y reproducirán cualquier formato de video que descargues.
Ayer se publicó una nueva versión del reproductor, la 0.9.2, con unos sustanciales cambios tanto en la interfaz gráfica como en el funcionamiento. Mejoró la lista de reproducción (la anterior era desastrosa) y tiene soporte para mayor cantidad de codecs (este es el motivo por el cual reproducirá cualquier archivo).
Por otra parte muestra el arte de los álbumes que estés escuchando, tiene soporte para Last.fm e permite ver videos alojados en YouTube (simplemente tienes que darle la dirección del video).
100% recomendado.