Miguel let me know about this slick looking YouTube application from Metova. This is the same company with a client list including Slacker, DubMeNow, and the upcoming Xobni app. I installed the app myself and it works like a charm. Its exactly what Google should have developed themselves for all devices. It kind of reminds me of the Slacker application interface.
The only confusing part is if this is a free application or not. I did not run into a license request while using it but the screenshots on their website hint towards some limitations unless you buy a license. I cannot even see where to buy it so they are probably still working on that.