This will guide you through the process of downloading, building and installing the spotify rpm through some GUI dialogs (screenshots at ). If you want a pure command line operation without any GUI dialogs use
$ DISPLAY= lpf update
This method is based on the brand new lpf framework. Expect bugs. If you find one, please report it at the lpf upstream  or in the regular rpmfusion bugzilla . There is lpf -h and man lpf with more info on lpf.
As a temporary work-around to fix local playback of files do:
EDIT Updated for now rpmfusion package lpf-spotify-client. Deprecating old method, changing EDIT list to latest first.
EDIT: Updated for new release: 0.9.4.183.g644e24e.428-2. Same procedure and links.
EDIT: Making specfile available through a generic 'latest' version - these instructions are copy-pasted all over the net and will otherwise not work as soon there is an update.
EDIT: Updated for 0.9.1.55. This time the old 0.9.0 are still present in the download repo. Still, keep the old rpms around if you want to downgrade. As traditional, no real testing done beyond that it starts and plays me a song.
Hm... I actually don't understand which logo you are talking about. But yes, there was a missing Icons link which I fixed in release 2 which is uploaded (same link, same instructions). Could you please test? If problem persists, a little more info about what icon which is missing would be valuable.