This is a freeware, named TubeMate. You can easy download youtube video from your Android Phone in any type (up to Full-HD). You can search, related videos, favorites and store them on your Android device. It supports multiple background download and play/save(only below 2.1) as a music like MP3.
