Spotify actually made discovering music way easier to me.
BTW there was one website that I used very often. It was called "We are Hunted"[1] and unfortunately it was acquired by Twitter, and as we all know Twitter Music is dead. That website had a playlist of emerging new tracks and I found a lot of good music there (and I heard some artists just 1-2 years before they became very famous)
Not true in my case. (I've had Pro for a long time, not sure which if any of these are Pro-only...) I can audition as much unheard-by-me recommended-by-Spotify music as I want through its Weekly playlist, its various curated genre "browse" playlists, its "trending" playlist (where you will often hear things that only become "visibly" popular MONTHS later, the playlist content is actually determined via algorithm to spot trendings super early)
[0] http://www.radiosurvivor.com/2016/01/05/why-american-indepen...
IMO Spotify/Rdio/Pandora could only ever hope to go the advertising route over subscription because they couldn't crack the much harder distribution problem (e.g. the HypeM's, SoundCloud's, Drip's, etc).
EDIT: it stopped working after 15.04. Something with an old version libgcrypt. I didn't care enough to debug it.