Der Browser muss es so verstehe ich es, das HTML5 zuerst einmal unterstützen, dann muss er auch denn verwendeten Codec unterstützen.
Info
Und
YouTube mit html5 videos, geht zum Beispiel mit Firefox 3.6 nicht so bezweifle ich das es ein Android-Browser unterstützt, das Problem liegt wahrscheinlich beim Format...