A deal to be announced today by Verizon Wireless and YouTube will bring YouTube videos to cell phones, according to the New York Times. The service will offer a limited selection of YouTube fare and requires a $15 monthly subscription to Verizon’s VCast service.