Grab a program called Gspot and find out what codec you need, then go to free codecs and get the proper one.

You usually only need xvid and divx for most stuff.