Personally, I would value fidelity over ubiquity. After all, the recipient can transcode it themselves if they need to, but they're not necessarily going to be able to re-digitize it with higher quality in the future.
As such, I'd use the most modern video codec I could find (and use generous quality settings with it) and use FLAC for audio.