Please check http://en.wikipedia.org/wiki/Usage_share_of_web_browsers for a browser market share data, also HTML5 video tag is supported by Internet Explorer 9+, Firefox, Opera, Chrome, and Safari.
I would personally say it's pretty safe to use that tag nowadays, but you should go through the data and reach your own conclusion