Here we can discuss all sorts of jazz metal bands. Hopefully this thread will be flooded with loads of excellent recommendations.
If you recommend or mention a band it be very nice if you'd add a description, be it short or long doesn't matter as it gives a hint what is the music like as the genre is very wide ranging from jazz death to more mellow bands(that is also the reason the thread wasn't created either in melodic or extreme metal forum)
I thought of another band that I'm pretty sure I didn't see on here. Continuo Renacer from Spain (I think). They lean more towards tech-death at times but they have a lot of jazz influence as well. One of their songs from their 2005 s/t: http://www.youtube.com/watch?v=a9y6PGoqnKw&feature=related and one from their new album from 2011, "The Great Escape": http://www.youtube.com/watch?v=AKZrGX93ZRs&feature=related