I can't believe I complain about this, but I do: as auser, many times I don't fire up the service because of the mental power required to choose what to listen to. Paralyzed by choice, I am. Or was, because today to its Web player that helps you find new music. (The company says the Discover page is gradually being rolled out to its desktop and mobile apps.)
On the Discover page, you'll find recommendations based on the music you listen to and the artists and friends you follow. You'll find artist, album, song, and playlist recommendations. For each, there is an action button to save an album, song, or playlist to a playlist or to follow an artist. Each recommendation box features album art or a photo of the artist. Hover over the artwork to reveal Spotify's new Audio Preview feature; simply click and hold on the Play button to hear a sample. Meanwhile, clicking the Play button (without holding) plays the song or starts playing an album or playlist. Clicking the artwork outside of the center Play button slides open a panel with all the tracks listed for an album or playlist, along with Share, Start Radio, and (for artists) Follow buttons.
Also on the Discover page is the occasional listing for a concert near you for an artist you follow. Concert recommendations are powered by Songkick; clicking on a listing slides open a page with more information and a link to buy tickets. You'll also find new items powered by Tunigo. I discovered, for instance, that Bob Dylan will be touring this summer with Wilco and My Morning Jacket.
The Discover page scrolls endlessly, though you'll reach a point where it is just throwing hugely popular acts -- Beyonce, Bieber, and the like -- at you for the simple fact that they are "popular right now on Spotify." Until I reached that point, however, I found that Spotify did a reasonable job of making recommendations that were both accurate and illuminating.