Pandora -- find music you'll like

I've had the conversation many times. "Oh you're a fan of Sonic Catastrophe? Well, you'd like Fandango's Revenge.." That is, somebody clues you into some music you like based on what you already listen to.

This website, Pandora.com, claims to do the same thing. Seems pretty accurate. Neat UI too.