Here is some metal with Jazz/Fusion elements in them (although not as much jazz as the example posted). The first video of each is more jazzy while the other is much more metal.
Atheist (first band to do it): http://www.youtube.com/watch?v=MyEqpZlZek8,
Cynic:
,
maudlin of the Well: http://www.youtube.com/watch?v=TGq6ofW-NqQ,
Kinda funny, WMP gave me the untitled names instead of the actual ones, so I'm leaving it at that.Btw, I only recently got into Sigur Ros, so all I have is ( ). I hear Agaetis Byrjun is their best though.
In Flames - Come Clarity
I highly agree with this comment, though I can't wait for Graces because of that shitty (okay, not THAT bad), rushed sequel we Wii folks had to put up with.