I had been using Tubemate, which worked, but was very sluggish. I finally bought Stereotube.... and it doesn't seem to work. I can search for videos, and it finds them...but I can't actually play anything. It just says "An error occurred".
Guess I'll email the dev, but given that the most recent review says it does indeed work, I thought I was pretty safe.
Any thoughts?