Indeed. I've found that going from iTunes to Spotify has shifted my attitude to music a lot. I used to have a very clear idea of my finding the last say 3 months, now it's just a blur.
The main gripe I have with Spotify is that it's based around search, and my mind doesn't work that way. I really struggle to remember names, numbers, etc, but it does a lot better with time and visuals. So my records I can find in a second, as I know it's the 3rd crate and a red cover with some yellow on in. In iTunes I solved it with a smart playlist holding everything in the order I added it