As soon as YouTube's exclusivity agreement is up with Verizon, the service will be available for all carriers with the proper handsets. The service will stat off as a "best of" gallery but will eventually offer up the same content you can get online. The service should be launching in may for Europe and June in the US.