Also, Google Music works a hell of a lot better on Android and Linux than Spotify ever did... I just wish you could keep Google from crapping free tracks all over your library.
Google Play Music All Access (great name!) requires Flash in order to play any music. Unlike Spotify, they do not have a native Linux client. If you abhor Flash for security and performance reasons, GPMAA is much worse on Linux than Spotify.
Rdio's HTML5 interface works perfectly without Flash. I recently switched from Spotify and I'm pretty happy so far.
Their free tier is uploading your own 20,000 songs and being able to access that from any device with your Google account. The only way to have access to their "All Access" catalog is to be a paid subscriber. Unfortunately there's no free tier with access to their full streaming catalog. Which I find a little strange, since Google's forte is targeted advertising.
