I want to give a video file to someone who has Win XP, but I can't rely
on him having any additional codecs, the latest version of WMP, etc.

What codecs can I use that can definitely be read in all Win XP versions
of WMP? Can I give him a VCD?