YouTube has made a long-awaited leap into the mobile telecommunications market by inking a deal on videos with Verizon Wireless.