Word is that Flash support is on its way to the iPhone and it should be coming very, very soon.
And by then, YouTube won’t have had to convert a bunch of their catalog to H.264 in order for the service to be enjoyed on the iPhone.