About a year ago, I heard about Spiralfrog, supposedly the future of free music downloads. Still in the works, it allows users to download music legally and for free. This is because they pay for every download with the money they make from adverts!
Currently, they have a Canadian only preview, invite based. Still worth a look wherever you live here.