On the more legal side of services was the original last.fm - as a pupil/student I spend days/hours discovering new music there. Not only due to automatic recommendations, but a lot of time by browsing other people's listening habits - just like browsing the music collection of someone else on soulseek.