Last.fm is great. If you haven’t checked it out and you are into music and into discovering new music to love you must, MUST check it out.
Basically, it does a fine fine job of recommending music that you will actually like, based on what you already listen to.