When I got iTunes 11 downloaded onto my dad's iMac, I know he likes oldies like Hank Williams (Sr.) so I created a station for that artist. He then was mildly surprised when some other long-dead country singer from a while ago came on next. So I think he's happy.
I may not use it much, but it's a nice option built right into the Music app. I don't know what Pandora's advantages are, but I'd be pooping tacks right now if I worked there.