Que yo sepa en Windows si que existen unos codec optimizados y muy buenos (y caros) para reproducir mp4. Pero en linux creo recordar que no. Lo mas que hay es el pure video (es asi?) de Nvidia.
Que se pueden ver, si, que no están nada mal y pueden ser mejores que los habituales gratuitos de Win, tambien, pero, que yo sepa, no hay de esos tan pros.