Mit dem VLC kannst du fast alle Videos problemlos abspielen, nur bei Windows Media Dateien hat er ab und zu Probleme, aber das kann ja afaik sowieso jedes Windows nativ abspielen.
http://www.videolan.org/
Allerdings installiert der nicht extra irgendwelche Codecs auf dem PC.
€: Das hat man...