The problem is usually not the service. Services don't charge that much of a fee. Spotify, CDs, iTunes... They're pretty good. What really makes a difference is how big of a slice the record labels take off the rest of revenue. For Spotify and co. it's basically everything. "It's a new technology. Let's use it to screw over our signed artists!"