Should ne straightforward as spotify works if sideloaded from my droid x. Only problem is that pause/play controls are blocked by the kindle navigation bar at the bottom of the screen. Once you start playing a play list there is no way to stop short of terminating Spotify.
Please bear in mind that the Community is not an official Spotify support service. It's a place where we all help each other, whether we work for Spotify or not. So please use your discretion when using the forum.