While there will always be people who justify illegal copies and free music over paying, it would help if musicians made it possible to (A) buy singles and (B) buy music affordably over the Internet. The iTunes service is incredibly easy to use, fast, friendly, and relatively inexpensive and I'm more than happy to use it. And I'm stunned that there are bands that are actually giving Apple a hard time.
I saw another poster offer this idea:
Have music stores able to sell you individual songs and put them all onto CD while at the store...for a reasonable price.
There are so many ways to make this work. Why some people call folks thieves for encouraging a business model change is beyond me.