I thought that they did the encoding to H264 to make youtube iPhone-compatible.
IIRC, the iPhone version is H.264, but at a lower bitrate, so they have 3-4 h.264 files per video:
* 720p version for hdtv videos
* 480p version for non hd web viewing
* High bitrate version for iPhone streaming on wifi
* Low bitrate version for iPhone streaming on 3g or edge.
Supporting H264 <video> was just a matter of writing some front-end player code (which they already had from their HTML5 demo) and feeding it the same video file they gave the Flash player. Supporting Ogg, on the other hand, would require massive transcoding.