Unfortunately the app won't let you watch HD unless you are on wifi. It's not quite as nice as the app, but you can watch HD videos on the mobile YouTube site in the browser.
Agreed. I bookmarked m.YouTube.com on my home screen to use when I'm out. There are also quite a few apps like mctube or mytube, etc that let you watch the hd streams.