Update: We knew this was going to happen. Apple removed the app.
Of all the apps in the App Store, I haven’t seen really great Youtube apps. Maybe because Apple’s one is installed by default and Youtube’s mobile website is even better than Apple’s app? Who knows. Anyway, here comes a new one: MiTube, formerly known as MxTube and sold on Cydia, is now available as a universal app for free in the App Store.
The app is very simple, but useful: you search for a video on Youtube, then you decided if you want to stream it or download it. You can choose to download low-quality or high-quality versions, and HD when available.
MiTube is available for free in the App Store here.