If I am giving people video files on a disc, I always include a copy of VLC for windows, OSX and linux on the disc, so they can install that if their videos don't play.
It pretty much plays anything without requiring codec downloads etc.
http://www.videolan.org/vlc/#download