As a user of Spotify, I have been waiting for a long time to be able to run it as a native application on linux (i.e not under wine).
Spotify released the debian packages but are yet to provide an RPM repo. But as is usually the case, the linux community have come to our rescue.
Most of the forums and tutorials for this are for peoples specific versions of libssl and requires small tweaks for different systems.
Here is how to get spotify running on fedora 16:
1. Download http://dl.dropbox.com/u/6310099/spotify-client-qt-0.6.1.309.gb871a7d-2.x86_64.rpm
2. as root, run
rpm -Uvh --nodeps /home/****/Downloads/spotify-client-qt-0.6.1.309.gb871a7d-2.x86_64.rpm
where **** is your username for the fedora system (change the path to wherever you downloaded the .rpm file to)
3. again as root run:
ln -s /usr/lib64/libssl.so.1.0.0* /usr/lib64/libssl.so.0.9.8
ln -s /lib64/libcrypto.so.10 /lib64/libcrypto.so.0.9.8
here the * indicates a letter that will be appended to the end of the libssl file, check which version you have and replace the * with the letter that is for the version that you have.
voila, spotify should work.