Also, um die Flut an Software kommt ihr unter Windows nicht herum.
Für das neue WMV, das mit dem Media Player 9 kam, musst man diesen auf dem System haben (Achtung: EULA beachten!!!).
Gleiches gilt für Apple mit den Quciktime Codecs.

VLC bringt die eine Menge Codecs mit, aber nicht die unfreien, nutzt sie aber, wenn auf dem System vorhanden.

Mittlerweile kann ich unter Linux auch wieder aktuelle WMVs gucken, aber wer weiss, wann M$ da wieder etwas "korrigiert".

Ratsam ist auf jeden Fall eine Format wie DivX oder MPeg, wenn die Möglichkeit besteheht.

Nachtrag:
Das http://www.headbands.com/gspot/download.html
ist ein gutes Tool für Windows, um zu sehen, welche Codecs man de facto benötigt.