I'm afraid to start with a Monk, he doesn't wear armor.
By the way, if I'm not mistaken, there's a new class in Heroes II... also a mage, but with special abilities. He shoots magic that doesn't run out.
As for the Wizard and the Warlock, I prefer the Wizard.