So anyway, I decided to sign up and was disappointed to find that they did not have an official linux client, However they do publicize an Ubuntu client here, however, since I run Fedora this is not much interest to me.
Thankfully the Europeans have already figured out how to get Spotify running on other linuxes natively, and google found this link on installing the Debian packages on Fedora 13. I am glad to report that these instructions also work on Fedora 12. So far so good on Fedora 12.
However i decided to explore their repo a bit and found that in fact they do have rpm packages. Check out the link below. Sneaky.
I bit more googling found me this link which contains instructions on installing via the apparently secret rpms.
Btw, if you are a jackass and want to run Spotify under Wine for some reason, click here for instructions.