Eu uso o Spotify e para mim funciona perfeitamente, baixo as músicas para o meu iPhone de forma super rápida, inclusive não mantenho mais as minhas músicas no app iPod do iPhone, deixo todas as minas músicas no Spotify.
O aplicativo recebe atualização com muita frequência, compro a assinatura premium no SpotCards ( http://www.spotcards.com.br/site/ ) e não tenho o que reclamar, funciona perfeitamente.
O recém lançado recurso Discover é bom demais, sempre dando ótimas dicas, fora as playlists montadas por eles que são demais.