I've been a Spotify user for quite a while, but I'm now moving away from it from various reasons.
The changes to the subscriptions obviously, I was using Spotify free: unlimited streaming with ads, and now find myself only allowed to use it 10 hours a month and can only play a song 5 times.
Frustration with the desktop client: every time I opened Spotify, it started setting itself as my default MP3 player (I think the bug has been fixed now thankfully)! Format support: unless it has changed lately, I thought Spotify used Ogg Vorbis for streaming. Yet it cannot play my local OGG files, making it useless with my local library. No FLAC support either.
I too have a Blackberry, so their mobile services are of no interest to me, since they don't have a client.
I did like the desktop client for streaming though, in terms of usability it is a lot better than web based free streaming providers, and they also have one of the best catalogues, so I am a bit sad to move away from Spotify.
But I'm in the UK and there's no shortage of web-based alternatives: We7, mflow, Deezer, so that's what I am using nowadays.