i love pandora, its been around for a while.
the key is to make sure you rate the songs after you listen to them, then it will tailor the station to your preferences. i have some stations that are so fine tuned that i like every song that is played.
its great for introducing you to new stuff too.