YouTube has been slowly making the move over the HTML5 but most of their videos are still in Flash. I've found Safari to be very poor at showing videos smoothly and have now resorted to Firefox and have no complaints. Ensure that you have the latest Flash player installed, and repair permissions both before and after installing (make sure all apps are closed when doing this).