I'm using spotify through mopidy & mopidy-spotify, i can use ncmpcpp to play playlists and search spotify just like a local MPD server with a lot of music, it's excellent.
My only issue with Spotify is that it doesn't integrate with my local collection very nicely/at all on Android.