VLC es uno de los reproductores por excelencia en Linux ya que ofrece un buen soporte y una buena solución para tener las más recientes actualizaciones es instalarlo vía PPA.
sudo add-apt-repository ppa:c-korn/vlc
sudo apt-get update
sudo apt-get install vlc mozilla-plugin-vlc