What I liked the most was the "reverse-playlist search". For instance, if you find a song you like, you can see all the public playlists containing it. I much prefer that to the "let me recommend you songs" approach.