DeusEx
Headphoneus Supremus
How about similar songs/tracks? Not just artists. What Last.fm essentially does is analyze what groups users listen to, and make connections from there, but for individual tracks, it doesn't work as well. Maybe some sort of music-structure analyzing app out there?