Sounds like older Nevermore, which I don't like. Get some .13's or .14's and tune to B, brutalize the riffs a bit, and tell your drummer to get a double pedal, and y'all will sound like newer Nevermore, which I do like.
And about the singer, I think tuning lower will make him sound better...