Easiest way to be sure would be to reencode it into a format for which all Windows PCs will have support. I'm sure there are some reasonable AVI codecs, but WMV is basically guaranteed.

Also, do they have a DVD player? Burn a video DVD and send them that.