http://www.spotify.com/es/about/features/offline-mode
Hay que dedicarle un poco de tiempo a las cosas antes de preguntar...
La unica pega de Spotify en la Tattoo es que consume muchos recursos y apenas permite usar nada mas mientras funciona. (Si la Tattoo tuviese los 250Mb de RAM que anuncia no pasaria)