Linkblog: Backing Up Spotify
Anna's Library is Backing up Spotify.
This sounds interesting, not for the music but for the metadata they've also scraped. At least for the database schema and some kind of mildly universal track ID and genre association, this seems promising.
Also, this means a non-spotify version of Hitster is possible.