FlickTube
FlickTube is a fun and easy-to-use app that lets you navigate or search through the neverending source of videos that is YouTube and allows you to download the ones you like so you can have them in your library for later.
FlickTube Free Downloads