A new P2P network, Mercora, has an interesting approach to staying legal. You can share files, pictures, but music is streamed under specific legal constraints.
Yes, I can think of about 14 ways around that too.
Thing is, they're not a Kazaa thing where you serve up a bunch of Mp3s and let any and everyone have at them. Apparently file sharing on demand is the problem.