If you have a Google TV try SmartTube. It's an independently developed app with a custom interface, so that might put some people off. For just watching videos without obnoxious ads its great though.