A few suggestions - eMusic, Napster, Rhapsody, Play.com and 7digital
And for (some)free, eclectic, DRM free Creative Commons MP3s, try Magnatune: license music and MP3 download