Full disclosure: I work for Rhapsody. If you are in US, UK or Germany, please try Rhapsody/Napster as well. There's a free 14 day trial anyone can sign up. iOS

Full disclosure: I work for Rhapsody. If you are in US, UK or Germany, please try Rhapsody/Napster as well. There's a free 14 day trial anyone can sign up. iOS app and Android app recently got big updates and the apps look really polished and snappy.