For those of you looking for a similar Youtube program that actually works, you should check out Youtubeplay (
http://forum.xda-developers.com/showthread.php?t=385227 ). It's not as slick looking, but it plays videos perfectly and has a built-in search feature.
Now I need to figure out how to get the Youtube button on the internet tab to open this program instead of HTC's youtube program.