In a comment on my previous post Using the HTML5 <video> tag with a Flash fallback, Rob Colburn suggested serving everyone the same H.264 video file.

The HTML5 <video> tag makes it possible to embed video clips in web pages much like how the <img> tag works for images. The browser itself provides the playback functionality without any need for plugins like Quicktime or Flash.