I dont mind paying for mp3s but many sites require you to download special software, sign up for a specified contract, or wont show you what songs they have until you pay for a set of downloads.
Please, only tell me about places you have used personally.
Thanks.
Related posts:

Subscribe
mininova
It’s not miniNOVA but miniMOVA.
Bit torrent site.
I use MP3 Rocket and Naptster.
I have a subscription to napster so I don’t know if they give the runaround for individual downloads but I suspect they do…