Try getting real player or the newest version of winamp.

They both support alot more video and audio file types then windows media player.

Thouse 2 I used all the time.

I have also found that i also needed quick time player for some videos.
I rarly use quick time due to im picky on what video file types i download lol