I find Spotify works fine for me on my SGS2. My only gripe is that you can't organise playlists/albums into folders like you can on IOS. Unfair!
CaseMate are worth checking out! They do a good tough case along with a Barely There version. I have this one and rate it highly.