A utopian music situation? The only way to truthfully do that is to delve into the illegal download category unless you are dead set on buying physical copies of everything, or settling for streaming through an iTunes, Spotify, Pandora, etc. When I think of reasons why X service exploded or Y Software was the definition of music downloads it usually points to one common feature: ease of use. Sure, anybody can learn to torrent music, surf IRC chat rooms for albums and songs, get accepted to user groups or private sites of the like, but until it is as easy as AudioGalaxy, Napster, Spotify, the iTunes Store, etc., and it's back catalog can rival the greatest music pirate -- it will never permeate the way a company would wish.
It's a weird tango these companies play. They have the blue print of success (if you ignore legal standpoints) with the first two programs I mentioned above (AudioGalaxy / Napster) + any torrent site / "warez" site. The trick is convincing the music industry to play ball. So long as they have their greedy, sticky fingers in the giant pot somebody is always going to leave the deal feeling like a loser.