I used my trial of Beats Music for awhile -- I will admit, it had the BEST discovery and automatic playlist creation of any service I've ever used (Rdio, Spotify, Pandora, iTunes Radio) -- you really could be confident when you suggested a song it would build a list of songs that you weren't skipping.

It also had a unique UI.