Like paid music downloads? If so, and you DL music a lot, I HIGHLY recommend the new Google Play All Access. It's basically like Rhapsody but, IMO, better selection, cheaper, and, honestly, just better everything overall (and I used both). The new app is fantastic now and the service includes customized radio stations (that are actual playlists so you can see whats played and whats next) and unlimited downloads, among other features, for only $7.99 a month. All the others are $9.99+. And there's no contract. It's one of my most used services by far. In fact, I'm listening through Play on my browser right now as I'm typing this. And of course it's also through the Play Store. So if you're ever just browsing the market and come across a song or album you like you can instantly download it without having to worry about CC information. Basically if you use an Android phone Google Play Music was designed for it. I don't even think there's an iOS app for it yet??
If you're talking about non-subscription wise, I'd still rec the play store since it has one of the best selections, and uses the standard .99c per song pricing.