<video> tag _only_ supports h264 in android 2.2, it should work fine. their site's incorrectly detecting your browser or your Android vendor screwed up bigtime... or both. Galaxy S for example has some browser quirks[1].

[1] http://www.broken-links.com/2010/07/08/making-html5-video-wo...