Pandora has that on the backend - they will tell you why they recommended a song, and it's often things like "female lead singer, heavy metal beat, fast tempo". I don't think they manually let you enter in values for the different dimensions in their database to search, though.