Native Linux Spotify client. Testify is a GUI client that uses the libspotify library. See developer.spotify.com for details of the library.
It starts much faster than Wine and the official client. It also looks much clearer and does everything I need. It also works well with a tiling window manager, which was not the case with official client. As a downside, I had to remove Pulseaudio to get it work.