Je ne connais pas de format vidéo que mplayer ne sache pas lire, j'en viens à oublier qu'il y en a plusieurs (par contre il a parfois des difficultés avec le streaming, mais c'est pas un problème de codec...)
mais l'intégration dans firefox (avec des trucs genre mplayerplug-in) laisse à désirer malheureusement. Pour l'instant.