I come across this site and and tried the application. It not only searches and plays you tube videos, but it searches across tons of video sources on the net. You just start typing in the search field and it will automatically start listing all the videos with that relevance. Im talking tons of videos here! It even has a built in wikipedia. Here is the link to the site.
http://www.vtap.com/
You have you to put in your cell # to get a link to the software, but I posted the cab file.
Let me just say that I have no affiliation with this program or its developers, i just got very excited at the potential of this app. Try it out.