[totalthrowaway]

It isn't perfect, but the Mighty (bemighty.com) is basically an iPod Shuffle that you can download Spotify offline playlists to. It filled that niche for me.