libspotify and pyspotify
If you are using Ubuntu Karmic 64-bit, then the easiest way to use these packages is to add:
deb http://squealserver.com/ubuntu karmic multiverse
To your /etc/apt/sources.list
and then:
sudo aptitude update sudo aptitude install python-spotify