Well, ladies and gentlemen, looks like Verizon is beating iTunes to the punch:
Verizon, Rhapsody to offer unlimited music downloads for $15 a month - New Mexico Business Weekly:
$15/month unlimited music downloads is being offered by Verizon Wireless via Rhapsody...