I'm actually quite disapointed by Youtube's HTML5. I had great expectations, I know it's just the beginning and I'm sure it'll be better, but I'm closer to 80% CPU than 20% with my Macbook on Safari 4.
On Ubuntu 9.10(all same video):
Youtube HTML5 - 15-20% CPU
Youtube Flash - 20-25% CPU
.flv in Totem - 2-3% CPU
Clearly, there is optimisation work needed here.
Otherwise, it'd be Javascript + <canvas>, which so far is pretty darned fast, but not too friendly to ad-servers. Not Flash-fast, but speedy, and quickly getting faster. If JS+canvas gets more popular, you can bet that JS will get WAY more attention in this area.