Youtube Video Player for Android
This app is able to search and play Youtube videos on Android. An download option is also available (through the menu doesn't work in all devices). I made it more for personal use, so it isn't complete and a lot of features are lacking. Everything is done using HTML scraping, so the shitty Youtube API is not used at all.