The only site I know of, and it's legality is questionable, is the Russian site, Allofmp3. The site appears to be down tonight, but the songs there cost 2 cents per megabyte downloaded.
http://www.allofmp3.com
Wikipedia page:
http://en.wikipedia.org/wiki/AllOfMP3.com