Reminds me a little of Sepultura. They’re a Brazilian metal band, but they don’t use the classical influence. They’re more tribal metal.
And there’s this, with the same singer.
http://www.youtube.com/watch?v=8gzId3y629Y