A few weeks ago I discovered the Analog Africa label[0], which is all about old school afrobeats. The label lets me listen to any album for free on their bandcamp page, puts in effort to track down the original artists, write great liner notes and blog entries on the process[1], etc.
I don't think I've spent as much money on music as I have on this label in ages.
So yes, I'm very much agreeing with Gabe Newell's claim that piracy is a service problem.