Ah, that comparison had the opposite of the intended effect on me. The Theora encoded video looks much worse in every instance. Not sure if I would notice the harsh contrast and encoding artifacts when viewing a YouTube video without comparison, though. But still, the comparison pretty much convinced me that Theora has a very long way to go to be able to compete on quality.