http://www.last.fm/
another site, much more popular, but how it works is more basic (matches your profile to others that listen to the same things, cross referenced recommendations instead of how pandora works).
They create custom internet radio streams for you for free though
