I made a playlist generator application for Spotify a while ago that uses the last.fm API:

http://unop.co.uk/dev/spotify-playlist-generator/

I'd be interested to know if it works everywhere. It still works in the UK.

EDIT: Source code: https://github.com/jpsingleton/Spotify-Playlist-Generator