Zoom Player is a nice clean alternative to WMP which i find is often the culprit of many video problems, try grabbing it here:
http://www.inmatrix.com/files/zoomplayer_download.shtml
as with any player, you'll still need to get codecs if a video won't play, but this may fix your problem