Ares is free,and no spyware.
allofmp3.com is spyware free. And, you can choose to buy in 128, 256 or 320 bitrates. Most songs cost 8 to 25 cents apiece.