I can second this. Spotify has really helped me discover artists and bands I enjoy.

Years ago, I would have spent a non-zero amount of time linking through friends on Last.FM / Audioscrobbler. While this can be enjoyable, having it done by an algorithm is perfectly fine for me and I'm willing to pay for it.