Sepultura, Shootyz Groove, Biohazard? I can't think of a ton of examples, but I just remeraber when I first heard Korn in 1995 my reaction was "oh it's kind of cool to hear this type of band using bagpipes in a song". So apparently the style of music didn't seem like particularly new territory...