Você pode reproduzir todos os tipos de vídeos no media player padrão, ou seja, Totem também.
Só precisa instalar os plugins para codecs diferentes.
Tente isto:
$ sudo apt-get install gstreamer0.10-plugins*
Eu você terá vários formatos suportados.