Mozilla is working on getting h264 decoding to work by using the hardware or software decoders already present on systems. AFAIK, that's even implemented in some of the latest Firefox for Android versions.
Using that together with Shumway will hopefully enable even a number of video sites to work that do not (yet) serve HTML5 video.