JPEG, GIF, PNG are used as long as nobody threatens us with patent lawsuits.
Just make H.264 free for the world to use (without fine print legalese) and we will adopt it and support it inmediately.
Meantime, theora is the only free and viable option.