Yet Microsoft's Windows Media Player 'just uses ffmpeg' to play these formats when you have one of the many DirectShow packages installed, and has since the beginning. Apple's Quicktime does the same when you have Perian installed. Opera uses GStreamer for <video>, and does the same when you have gst-ffmpeg installed.
Google is mostly paying for H.264 decoder licenses because they were already going to have to pay broadcaster-level encoder licenses.
I can see Firefox doing similar on Linux, so if it's just (ironically) the Linux geeks that are desperate for the patented codecs then I wouldn't worry too much about it. For the 60% of Firefox users on XP though, Mozilla aren't going to rely on system codecs that aren't there.
You'd be surprised at the hundreds of millions of XP users with codec packs installed already. For the remainder Mozilla would just need a nice 'codec not found, go here' dialog like they already have for Flash.
http://en.wikipedia.org/wiki/H.264/MPEG-4_AVC#Patents_and_GN...
(I should say, "it is believed that...". Nobody really knows for sure.)
Mozilla does not need to distribute H264 support - just use what is already there. A similar library exists for windows.