Call me quirky if you will, but an aspect of the Windows Phone app MetroTube is that I can download YouTube videos at one of three different quality settings straight into the app.
AFAIK files aren't saved anywhere to the device itself.