I made an app awhile back to pull my Last.fm scrobbled tracks into a feed (actually it can pull data from any last.fm user). You can browse all 3403 pages dating back over 4 years!
In additional to integrating with Last.fm's scrobbling API, I included a "play on Spotify" icon that will perform a search through Spotify's API and play the song instantly to Spotify (if it's installed on the user's machine.