Hmm my YouTube performance is superb. This is the one area I never ever had complaints with. In fact, YouTube works better on my N900 than my desktop Ubuntu 10.04, which has always amazed me.

Maybe you should consider downloading 'extra decoders' from the repos?