I like MxTube, which calls it "caching" videos to watch later. You can only watch them from within the app, though. It won't convert YT vids to mp4 or any other format. Good enough for me, if I need to convert I can use my iMac.
This post handcrafted from 100 percent post-consumer recycled electrons.