It looks like youtube-dl got an update just today. I downloaded the script, and it works on my n800. It's stdout will need to be modified though, for it to be compatible with mYTube.
http://bitbucket.org/rg3/youtube-dl/wiki/Home

If I have time later today, I might see if I can hack it up. If someone else wants to take a stab at it, you wouldn't hurt my feelings