http://www.mp3sugar.com/

I am quite sure it is legal, and the songs are 10 cents apiece, with all whole albums (that I have seen so far) at 99 cents maximum. Good deal.

Just found it recently, when I was searching for "Candy and a Currant Bun."