Musicplasma has been a favourite of mine ever since it came out. I've discovered numerous new artists through it. I key in one of my current favourite artists and then follow the threads across to many other musicians who's music is similar. The links are sometimes logical, sometimes musical, always enjoyable!
Besides just being a great service, it's has one of the best Graphical User Interfaces I've ever seen!