VLC ist gut, den nutz ich auch unter Linux manchmal.
Ansonsten würd ich noch MPlayer empfehlen (
http://www.mplayerhq.hu), der ist auch ein offenes Multiplattformprojekt und hat bei mir bisher noch alles gespielt was ich auf ihn geworfen habe, selbst die letzten defekten Clips spielt der noch - der kann sogar WMV auf meinem 64-bit System besser abspielen als es der WMP selbst in 32 bit tut, und das muss schon was heissen! Ausserdem kann der auch im Framebuffermodus Videos abspielen wenn man gar keine grafische Oberfläche hat, aber das wird dich jetzt weniger interessieren
