MPlayer/SMPlayer!
Indiscutível isso!
Só não esqueça de instalar os codecs para fazer o vídeo funcionar!
VLC já não gostava quando tinha que usar ele no Windows, Totem, por encontrar muito bug nele no começo, me deu raiva e não uso ele nem que digam que é o melhor do mundo...
O resto, nem sei que depois do Mplayer, nunca usei outro...