Rhapsody with Vcast
But the coolest thing about them is their subscription plan where you can download as much music as you want and keep it on your phone/mp3 player. You basically have access to all their music and listen to it as much as you want on those devices for one flat rate $15. Now if you want to burn them and keep them you have to pay per song, but you can put a few hundred on your phone for $15, then when you get sick dunp them and get a few hundred new ones. Pretty cool idea really, kinda of like netflix for mp3's
http://www.rhapsody.com/rhapsody_faqsu » or
http://vcastmusic.rhapsody.com »
When you throw V-Cast in, it gets billed you your VZW bill and if you intend on using your phone as a player MAKE SURE YOU CHECK COMPATABILITY as not all phones work with the subscription service.