Go to http://www.free-codecs.com/K_Lite_Co...k_download.htm and download one of the packs. I recommend getting the "Download [ K-Lite Codec Pack 2.71 FULL ]"
Install it, leaving all the settings to default. So just keep clicking next until you done installing.
All/most vids should play now, if not, then post here.