My problem with commercial services like Spotify is most of the music I listen too isn't in any of them. I imported my 20,000 mp3s into iTunes Match and it matched about 20%.
If it's more than a couple of decades old, there have likely been a couple of terrible remasters in the mean time - probably easier to get your hands on too.