ZLastSpotify is a project mainly written in Ruby, it's free.

Takes your last.fm recommendations and outputs Spotify links to them