One with a little feature which can recommend new artists to you based on what other people who like similar artists would also be cool.

I think this does exist. I'm sure I have heard of it, but it is lost since I didn't immediately del.icio.us it.