I've been playing with it for several days and I love it. The variety is nice and the software "learns" your preferences (because it watches what you listen to, even if it comes from iTunes!) and tailors your "station" to your personal tastes.
Last.fm. Go give 'em a try!