www.emusic.com I have a subscription to, I beleive the fee is 9.95 a month, and you get 40 downloads - you can always add more on for a small fee. The song quality is good as well. Their catalog though, leans heavily towards blues and jazz -
I think it's walmart that as the ITunes like service at a cheaper rate than ITunes.
AOL also has a music service