Crikey!
Love the guitar tone at the beginning. It sounds very Egyptian, and I do like any sort of Egyptian metal. Then it transitions (rather nicely) into the heavy part. It's very well-done.
The drums are solid, and the distortion/tuning of the guitar carries the distinct tone of metal. The bass brings nothing new to the table, really; it's just kinda there. But the rest of the instruments make up for it.
As far as a new vocalist goes, I'm not the one for it. And the flow of the song just screams 'instrumental' to me. I think it's sick as an instrumental already, but I suppose I can't stop you if you want a vocalist. Good luck on that! And nice track!