Forget TCPMP,
Here's something I installed to my storage card, and it get's YouTube and others to play great:
Search it! Watch it! myFav it!
Avot mV (Beta) is the mobile solution to watch billions of videos from various video sharing sites.
Search : Finding your favorite video on mobile phone is as easier as desktop PC with Avot mV. It seamlessly searches the video clip you want.
Watch : Avot mV allows you to watch unlimited number of videos with intuitive user interface. Watch what you want!
myFavs : Avot mV helps you organize your favorite videos by creating a myFavs playlist of your favorite videos and watch when you want!
And it's free, check it out here:
http://www.avotmedia.com/