Chromium supports only Theora <video> and it has both huge budget and growing market share.
Google is in the process of paying $100 million for On2, a company whose business model was building video codecs that didn't infringe on anyone elses patents, and the original source for VP3 which was the basis for Theora.
In the real world, Chromium supports every damn codec and container format. All of them. Safari has identical support with Perian installed, and Opera does too with gst-ffmpeg.
The official Chrome supports Theora, Vorbis, H.264, AAC, MP3, and WAV in all reasonable container formats. Mozilla only supports Theora and Vorbis in ogm containers, plus WAV/RIFF for <audio>.
Or do you think that end-users are going to compile their browser?
There's some preemptive wankery in labeling the useful version of the ffmpeg plugin package as 'nonfree' despite the fact that Ubuntu's normal ffmpeg package in multiverse ships with all the Decoders enabled (though there's a separate 'nonfree' ffmpeg with all the Encoders enabled)
Unfortunately, this won't be enough. If Mozilla want to usurp H.264, they'll either need a huge market share or budget (which they don't have) or technological superiority over H.264 (I don't think this is the case either). They're also fighting against Apple, who want H.264 to succeed.