I've tried minitube and totem, both of them are broken, which one isn't?
There is an old machine on which flash is too laggy. I hope that native client will fix that. And it needs to be able to search videos by itself, no need for instructions on how to download videos separately or open videos in players just with links from browser.