Hejsan,
Om du har Spotify Premium, se
http://www.spotify.com/se/get-spotify/overview/ så kan du välja att ladda ner dina spellistor direkt till mobilen och spela upp dem via din spotifyapp utan att vara uppkopplad mot internet.
Vad jag vet så har även appen en inställning för "offline-mode" så att man med säkerhet vet att man spelar den nerladdade spellistans låtar och inte går via internet. Är man fortfarande osäker kan man ju även tillfälligt stänga av internetåtkomst för hela mobilen.
Mobilabbkostnader i övrigt har jag noll koll på.
/s