Initial support for libstagefright decoding (giving H.264, etc) on Android landed in "mozilla-inbound" today too. These should go in mozilla-central soon and be available in Firefox Mobile nightly builds. It's turned off by default (enabled via a pref in about:config) while bugs and performance are worked on.