Have you tried the new 10.1 beta? http://labs.adobe.com/technologies/flashplayer10/ apparently it's meant to solve a few performance problems for Mac users... would be interesting to hear any feedback from a Mac user.

Edit: Forget this comment, didn't realize until now that hardware acceleration for video decoding was not coming to the Mac, just the PC. That sucks.