If the best service (which for me involves quality, selection, and convenience) was a paid service, and was somewhat reasonably priced, I suspect I would pay for it. I don't know exactly what "reasonably priced" would mean, but for the record I do buy a decent amount of music, mostly through iTunes, because I think it generally provides a better service than torrenting.
