What websites can help me discover both old and recent musicians?

A lot of people rave about Spotify.com to me. I can't say from experience, but it has some really cool features like their mobile music as well as the stuff that's more common to last.fm and its ilk.