Install the recompiled version of TCPMP (sometimes referrred to as TCPMP for 6.1) and the flashvideo bundle. Look around for them, and if you cant find them, let me know and I will get them for you. I am just too lazy to get up and get my flash drive right now
Youtubeplay works ok ....but I don't like how it only gives you 5 results per search...that blows.
Vtap...meh I personally don't like it. (For Youtube streaming. Now I DO like it for the quick access to Wiki articles)
Haven't tried the HTC Streaming Media Player myself...sounds like it might be worth a shot at least.