Most common formats that don't require any software or CODEC installs
I've always used H.264 and have never had any issues with anyone being able to view it on Windows or Mac. H.264 is my standard go-to for formats, but as you mentioned, it might not hurt to convert it to several different codecs/formats, especially if it is a small file.