I like my Spotify premium
Goes well in my iphone and also you can make as many tunes as you like go "offline mode" (basically a download) so I can always listen even if I have 0 reception on my phone etc. Also nice to hook-up with all my FB friends and their playlists through the Spotify friends list.