The solution for now is to produce your videos in multiple formats.
Table 1. Browser support by video format
Browser
MP4
WebM
Ogg
Internet Explorer 9
Yes
No
No
Firefox 4.0
No
Yes
Yes
Google Chrome 6
Yes
Yes
Yes
Apple Safari 5
Yes
No
No
Opera 10.6
No
Yes
Yes
Note: For the latest compatibility information, always check the CanIUse website.
1More