Rdio for iOS is fairly nice. The design is clean and the functionality really compliments it. Recently bumped up my subscription for them, so I can really take advantage of it on my iPhone 5.

I've found it's super easy to get around to browse your music and others, as well. They keep it all super simple, that's what I love the most.