The Russian web site allofmp3.com offers legal downloads of music - for 7 cents per track!
Well, 7 cents per track is not completely accurate, as you pay per data volume, not per track. And whether it's legal or not is not quite clear either. Still, it's not illegal (probably a gray area), so even if there is a problem, it would affect the company, not the consumers using the service. There is good coverage by The Sydney Morning Herald