I prefer
Last.fm. I think the music selection and training is superior to Pandora's. I'm still finding new artists, whereas with Pandora I would start hearing the same songs over and over after a few hours of training the station. Also, it seems to be more successful at suggesting songs that I might like.