Comment on Spotify

Since 18/12, Spotify scrobbles to last.fm.
Also, there's a nice script that adds little icons to tracks on last.fm, to automatically search for them in Spotify:
http://www.spotify.com/blog/archives/2008/12/18/spotify-scrobbles/