Go
here and get the K-Lite Codec pack - i use it all the time and NEVER have vids that dont play.
Make sure though that if you want to use Media Player 10 (it is actually way better than 9 ever was), that you dont allow the installed player with this CODEC pack (media player classic) to take the default file handles.
Thats should sort it - Media player 10 does not support that many CODECS as standard.