Well looks like YouTube will be going mobile sooner then expected. They are in works with a deal with Verizon to appear in thier V Cast service. The service runs $15/month, a hefty charge for mobile video. This is expected to hit the Verizion Wireless market within a month.
Orb has added YouTube support in a somewhat limited fashion today, and beat YouTube to market. The service works on a wide variety of smartphones for free. It also works on nearly every cell network.

Still no support with for the Blackberry Pearl and Orb, although I’m more then willing to keep my Pearl then switch to a Windows Mobile phone.