H.264 is a nice codec, but the MPEG does attach significant licensing restrictions.

Theora is definitely the better codec for this purpose, particularly because of its licensing scheme. It's a shame that Apple has such a heavy hand in the future of Webkit.