Spotify stopped working on Ubuntu a while back so I can't check but I'm pretty sure there is a HypeMachine app for Spotify. So you can get recommendations from them within the Spotify client.
EDIT: it stopped working after 15.04. Something with an old version libgcrypt. I didn't care enough to debug it.
I don't know about whether the spotify app doesn't work for you anymore, but I use mopidy-spotify on arch which gives me full spotify access in the terminal.
Spotify works fine for me, under both Ubuntu and Arch, but they removed support for apps a while ago (on all platforms, IIRC Linux was actually the last holdout).
EDIT: it stopped working after 15.04. Something with an old version libgcrypt. I didn't care enough to debug it.