There was some good debate in the comments section of my last.fm vs pandora post last week.
For me, its no contest.
I've been listening to last.fm neighbor radio for the last hour. I've heard probably 15 songs.
About half have been songs from artists I've never heard of. I skipped only one of them
The other half were songs I absolutely love.
Last.fm neighbor radio is awesome.