Thankfully Spotify came out and it reduced music piracy far more than all the RIAA lawsuits combined by simply offering better service than both RIAA (who wanted to sell albums only) and pirate sites (that didn't offer discovery features and there was no quality control).
As GabeN said - piracy is a service problem.