Watch this: http://code.google.com/p/android-youtube-player/
It can be easily ported to another platform, although it is currently in Java / Android.
You get high quality video from this, have been looking for this for a very long time. The trick is to make a web request on YouTube requesting the various available streams, you really get very personalized URLs, often directly from your ISP, very cool.
source share