You can get Media Player Classic here:

http://sourceforge.net/projects/guliverkli/

Note that separate versions are available for Win98 and WinXP.

I prefer the MPEG-1 format for video, myself. Most platforms can play it without installing a codec. TMPGEnc is a freeware MPEG conversion utility.