Hallo Arne,
also es geht zum Beispiel mit Firefox+Totem (gstreamer) Plugin. Ich denke aber, dass mplayer-Plugins auch funktionieren sollten. Ebenso lässt sich das Video mit VLC abspielen. Und im Konqueror geht es auch, ich weiß nur gerade nicht, welches Plugin der nutzt.
Bleibt festzuhalten: wer deine Videos nicht sehen kann, macht irgendwas grundlegend falsch. Aber Windows oder gar der WMP ist keine notwendige Voraussetzung. Wohl aber eine hinreichende :-)