I just wish Spotify could serve up a stream of recommended tracks, based on your listening history, like Last.fm can. Spotify's "Radio" feature compounds my dislike of "genres" as a means of navigating and discovering music. Radio, play me a stream of "Rock / Alternative / Pop / 70s" What the ---- does that even mean? Guaranteed you'll be skipping 9 out of 10 tracks it serves up. I hate genres. Every file in my local…
The biggest con is that a specific "channel" can start to repeat the same 50 or so songs, but that is easily solved by making a new one.
It is well worth the $36/year for the paid ad-free version, and the adobe air desktop app is lightweight and responsive. Nice bonus: you can have up to 2 or 3 computers streaming music on the same account simultaneously.
Seriously, I cannot emphasize enough how awesome Pandora is.
Windows 7 in the US; YMMV elsewhere.