Legal MP3 downloads?

I don't mind paying for MP3s, assuming that it's a reasonable price (especially taking currency exchange rates and bank charges into account). But I want to be able to pay using a ZA credit card (or via someline system like paypal, that, unlike paypal, does accept ZA credit cards to top up your online account). And I want to be able to not have any restrictions on the mp3 that I download - no DRM. Nothing saying I can't burn it to CD, put it on my flashdrive, copy it to my phone, play it on my PC or my laptop as often as I like. Using whatever software I like. And if there absolutely have to be restrictions, then I don't want them to change after I've bought and downloaded the MP3, like Apple did recently.

Maybe there are sites that let you do this. If so, I haven't come across them yet - I'm not talking about those russian "100% legal mp3 downloads only $0.10 per song" type sites; I want a really legal, reputable site, where I would feel comfortable paying by credit card with a reasonable level of assurance that I'm not just handing my credit card to a ... well, criminal.

There must be a huge market for this. Why aren't there tons of of sites doing this? Okay, I know, they don't own the rights for the songs. But why aren't the music producers doing this?

It's the same concept as a CD single, but at a way more affordable price. If I hear a particular song, and I want that song, why should I have to buy an entire CD? I may end up liking some of the other songs on the CD, but I may not. And even I do, they aren't what I wanted in the first place. Seems to me like it's the same kind of problem Microsoft ran into, bundling Media Player together with the OS.

Mind you, making an mp3 from a CD single might not be legal, I don't really know. I don't think it should be illegal, but then, IANAL. But even aside from that, very few songs come out as a CD single, and when they do, they cost way more than they should (say a CD contains 10 tracks; a single should then be about 1/10th the price of the CD; a bit more, because of the cost of the physical media, maybe, but in that region. And if they sold them as MP3s, there would be no physical media cost.)

It all seems a bit self-defeating, to me. Songs are played to gain publicity (via radio, TV, whatever), but then you can't buy the song easily. For instance, I've had Daniel Beningfield's "Wrap my words around you" going through my head all day, and I quite like the song, but I can't buy it because there's no way I'm going to pay R100+ for a CD containing exactly 1 song that I want.

The general consensus seems to be that the internet is forcing a paradigm shift on media sales, and that the traditional sales models just simply won't work any more and new models are needed to replace them. I just wish they'd hurry up and find a workable solution.