After the ermine update my Tube app stopped working too ( I believe it is an issue with Froyo?) & ofcourse was still unable to access videos directly through the browser also...
I did try accessing m.youtube.com via the browser (as suggested on this thread) & it dint work...so gave up on it, until I came across the app at freewarelovers (thanks again arcticmaniac)...it works well, but I have an issue with linking my account to it... (Details on
this thread)
Ideally I would like to watch my subscriptions, so back to the browser & this time it gave me the option of the new Youtube App under 'Complete this action using' ...so i select it & set it as default & now I am set...

(i.e.Access my account videos through browser & play in the new YouTube app)
The other thing that also worked (which is probably an obvious thing that I missed before, but would still like to put it out there) is that when browsing to m.youtube.com, make sure your Browser is set to mobile mode: Settings-> scroll down to 'Browser Mode' & Uncheck (checked is Desktop Mode)...after I did this the videos played well in m.youtube.com. Good enough for most search & play options but if like me you would like to access your playlists & subscriptions (couldnt find these in m.youtube.com(?)) the above solution works better....