I was involved in building a DRM-free MP3 download service called Datz many years back. The bulk of music is owned by 4 record labels, and they all wanted vast fees just for access to the catalogue, never mind subscription revenue.
I remember using it 2007-2008-ish and it being pretty magical at the time.