That's a good point that I hadn't considered - in fact, after reading some of the responses here, I'm rethinking my original position on the issue. While I may prefer the music locker model, that certainly doesn't mean Spotify is any less relevant for everyone else.
I have lots of shared playlists with friends, and when one adds a song to a playlist we all instantly get it. It's like live, endless mixtapes, and transforms discovering and sharing music.
Spotify may need to market this more, but cloud storage and iTunes match don't come close to its killer app.