Work in progress.
Spotify has made a Linux version of their desktop client here, but its only available as a .deb package. If you want to install the fedora client, there is a repackaged version on rpmfusion.
yum install lpf-spotify-client
This automatically downloads and builds the spotify client and it should also install the necessary dependencies python-devel and dbus-x11.