Spotify vs. Xbox Music

So Spotify's Windows Phone 8 app is out now.

For me, Xbox Music (both on phone and PC) has frankly been an unmitigated disaster with numerous media rights errors and syncing issues, etc. I was an avid fan of Zune and the Zune software and with Windows Phone 8 everything basically took a giant leap backwards to the point I am no longer happy shelling out $100+ every year for the new Xbox Music service.

I'm intrigued by Spotify and would love to hear people's thoughts about the service, it's performance on desktop as well as on the phone