"Verizon Wireless and YouTube said the service would be available early next month. The companies would not discuss the financial terms of their deal but said Verizon would have the exclusive rights to distribute YouTube videos on mobile phones for a limited period of time."
If the experiment is successful, expect more carriers to make deals for mobile YouTube videos.
Related:
Almost a mobile Google Video
Google Video remote control