VidMate YouTube Downloader HD for Android
With most of the sites, you can choose to download the file in different qualities, including HD. All the videos will be saved to your virtual library and ordered by date of download.
In Vidmate settings you can choose the different sites you want to show up on the main interface. By default, you only have shortcuts to the most popular ones (YouTube, Metacafe, Dailymotion, etc.), but you can manually add more than 20 different sites from which you can download millions of videos and songs.
Vidmate is an excellent app for downloading videos from any site.
This app is compatible with all of your devices.