1. Deciding on a single codec that everyone should use for everything, forever (or until we get to have the same discussion again with HTML6) is the only way forward. Which is just stupid and ignorant. Different codecs are good for different use cases. There is no "one true codec"and there never will be. H.264 is a good all-around video codec for hi-def internet video, which is why it is popular on sites like YouTube, etc.
2. "Support" does not have to mean including code in the Firefox browser for decoding H.264 video. It simply means that the browser makes a best effort try to play the video. That's all that the end user really cares about, and that is easily accomplished by using the codec frameworks already present in most modern operating systems. Webkit uses Quicktime to play media on OS X and thus supports all formats that Quicktime supports, for example.