I actually like the Spotify app. For things I am (and maybe most normal users?) interested in, it works really nice: choose a song, listen to it, listen to the bands other songs, listen to their "radio" with similar songs, find new interesting bands, repeat.
Yeah for me this is where spotify shines over their competition - how easy (and accurate) they make discovering new music. But I suppose 1 amazing feature doesn't make up for loads of cruft.
How do you use Spotify to discover new music? What am I doing wrong?