Verizon Wireless has agreed to partner with the digital music venture Rhapsody on expanding its mobile music service V CAST. Rhapsody, a joint venture of Real Networks and MTV, will provide the desktop software for the music service, which will be called V CAST Music with Rhapsody.