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)?
Interestingly, when YouTube supported only Sorenson, Apple didn't care for that and went on ignoring YouTube. Why it is suddenly a problem?