I have been messing with Linux the past two weeks. I tried Linux Mint 12 and then “rebooted” my approach and just did 32-bit Ubuntu. Seems okay. More responsive on most “web living” sort of tasks. Boots fast, too.
Anyway, I tried to install Spotify using WINE, but it kept erroring out. I even did a fix that’s support to fix it: winetricks https. No luck.
Then on the comments for where I found that fix or another one, someone mentioned a Debian package out there for it.