Melodeo Lands Cell-Phone Music Deals Melodeo, a mobile music service, has signed a deal with the Warner Music Group to make complete tracks from Warner #39;s music catalog available to cell phone users.