last.fm might be worth a shot - its exactly like you suggest, except the recommendations are more like "people who like this also like that". As you're no doubt aware, internet people can be weird... there's at least one person out there who likes heavy metal and j-pop, and last.fm threw that to me as a possible choice. Luckily, there's a ban button, so it won't play stuff like that again.