Spotify are developing an Android app that allows you to listen to your music offline as well. Going on the Tube, but still want to hear that funky music - no problem: The app will cache a few tracks for you, whilst you're offline.
Read more:
http://www.theregister.co.uk/2009/05/28/spotify_offline_and_mobile/
