The library is really good, and the app itself is quite nice. It has this amazing thing called QUEUING (iTunes - I'm looking at you) and the social aspect of it is actually pretty useful. You can search playlists for anything from "Jazz for dummies" to "Breaking Bad soundtrack" and sure enough, somebody will have gone through the trouble of assembling a really high quality mix from the Spotify library.
So no, Spotify obviously isn't going to give you the same feeling as physically collecting music releases. It doesn't try to.
I will add that I do have a few negatives surrounding Spotify. I think it is a pretty poor music discoverability tool (outside of searching for social playlists to subscribe to). The radio is very poor, and some of the tagging/cataloguing of their vast collection leaves a bit to be desired.
I'm more happy with buying albums I love and archiving them. So, I'm looking forward to the new iTunes, I hope it combines the old way with the new way in new ways.
But Spotify has to work more on discoverability of new artists and music. I'm not convinced by there app.