I personally use the Player For Youtube Pro app, its a lot faster than browsing through the mobile site and offers the same quality as the website (Maybe it does offer a little better quality but I dont see the difference in my Bold 9900).
What app do you use? or do you stick to the mobile site for your youtube needs?