Nice, it works.
Am I understanding this correctly: it uses YT's mobile web ui to search for videos? It can then optionally use youtube-dl to watch one of the search results?

I would love to be able to use a native search instead; it isn't so hard to extract the page URLs (to pass on to youtube-dl).
I am currently using a python script for this. Apparently youtube-dl is also able to search, and has python libraries so that it can be used in python scripts.
So this is a tentative. non-complaining feature request I guess...
Also the YT web ui is warning me to upgrade to Android 4.0

Another thing:
I tried a DVD rip in .MKV format, and the player does not recognize the integrated VobSub subtitles?