I used to use Pandora before they cut off the UK due to licencing. I kept discovering great new songs using Pandora that I just haven't been able to recreate in any other service (I use Spotify regularly).

I've no idea if that would still be the case as we're looking at about 5+ years ago now when I used it.