I've had a Last.fm account for quite a while now, and I've discovered quite some artists through that wonderful service. Recently, I installed mpdscribble, an audio scrobbler plugin for mpd. You can see what music I'm listening too at my account page at Last.fm.