like i said, rhapsody is definitely the best choice out of them all. you can stream music first, without having to download it, which is great when you are sampling new songs or artists.
i get my music from rhapsody. you can download it from rhapsody.com/freemusic. its free and legal. the quality is really clear and the selection is great. check it out.