That's fair. All Access isn't the be all and end all solution to streaming music.
My main problem with Spotify is that it would skip mid-track very frequently, and it occurred just as often when playing off the device as when streaming, so it's not just a network issue. Being able to play songs correctly is pretty much requirement #1, so the other features don't matter much in comparison. No skips on All Access yet.
I haven't had any app crashes with Google Music/All Access yet, though that would obviously be a deal breaker for me too if they were frequent. That said, the app is a bit unresponsive.
I have an unlimited data plan and good 4G access, so SD storage doesn't matter to me. You're right though - that's a big missing feature for a lot of people.
Again, you're right that there's not a lot of apps or playlists yet. I didn't use those features (much), and both of those problems will get better with time.
And a HUGE benefit for me is the seamless integration with Google Music. I used to work at a college radio station and found a good chunk of music while working there that is not available on Spotify (or All Access), but I've uploaded the CDs to Google Music. Now I can get all the music I want from one app.
Plus it doesn't hurt that it's cheaper if you sign up by the end of the month.
