First, you're confusing technologies. H.264 is a video codec that YouTube uses for all its video. The HTML5 and Flash players and any custom players (Android or iOS's app, for example) use it.
The HTML5 player is just as usable, if not more so, as the Flash player. Go give it a try again: http://www.youtube.com/html5 You might not even notice the difference.
To add to the pedantry: H.264 is a video format, a bitstream specification, not a codec. A codec is a compressor/decompressor for said format, so in this case that's x264/ffmpeg.