I think that Pandora's recommendation results are far superior to Spotify's, thanks to the Music Genome Project. I think Spotify does some basic "A likes X and B likes X, so if A likes Y, B will like Y" processing. My ideal-new music-discovery workflow gets the best of both worlds: find stuff on Pandora, and use the results to create playlists on Spotify.