Last.fm worked well with me in terms of music discovery. They kept shooting themselves in the foot, removing features where I found value and terminated my subscription (living outside US/UK).