YouTube Pro Downloader is an excellent Android client for downloading YouTube videos in various resolutions or as MP3, while maintaining a familiar interface.