On the other side of this, I love how easy it is to find new music on Spotify! Every week, the "Discover Weekly" playlist nets me at least one or two new artists I end up loving.
I built Amplitude [1], which uses Spotify's recommendations API to create artist based discovery playlists, if you need more new music than Discover Weekly provides and also Rediscover [2], to save your discover weekly playlists so you don't lose songs.
Spotify used to have apps which had something like this (... I forget the name of the app), it's good to have a replacement.
I would happily pay $1 a month for this. Where is the $12 a year subscription?
I do wish there were better ways to shape what songs end up in there as sometimes it can be a bit of a miss.