The Spotify blog linked to a Greasemonkey script that adds links from last.fm to Spotify, so I cleaned it up a bit. Works nicely on label albums pages like this one.
If there was ever a case where microformats would be useful, this (linking to artists, albums and tracks) is it.
The trouble is that the hAudio microformat went too far with trying to stick to hCard syntax, and ended up with 'hAudio', 'fn', 'album' and 'contributor', rather than sticking with 'track', 'album', 'artist', etc.