I go to concerts! Even if I barely know the artist, I'd go especially if they are in a small venue, usually tickets for those around ~20 bucks. I end up loving at least one of the opening acts and end up being a bigger fan of the opening act than the headliner!
I used to use last.fm but that site has gone down hill so much I rarely log in, and I used Deezer a bit when I had a trial and got introduced to some cool music based on my past music. I've tried Spotify Discovery a few times but it always recommends 'nerdy' music. I'm hoping my recommendations improve based on the fact I've been listening to a lot of 80's music.