Well, Safari supports it today including on the iPhone as of verison 3.0. If YouTube rolls out HTML5 support in the next six months, that covers what, a third of all the video on the web (on YouTube itself and embedded on blogs)?
Safari supports HTML5 video element, but not HTML5 per se. It is not finished yet.
Interestingly, when YouTube supported only Sorenson, Apple didn't care for that and went on ignoring YouTube. Why it is suddenly a problem?
It means, that if TI/Qualcomm/etc start developing Theora DSPs this year, they will be on the market and in the devices before HTML5 goes mainstream.
Standardizing on Theora is pretty good incentive to have it hardware accelerated.