It's just so strange. H.264 decoders are free now, because Cisco buys a huge unlimited license for their good software decoder every year, maybe Firefox doesn't have the ability to link against that?
Shipping a web browser package without a functioning H.264 decoder, for most people, is like shipping a kernel without mouse drivers.