Different types of heroes in Heroes 2.

I usually hire a Wizard, regardless of the race I initially choose. He provides 2-5 Gargoyles, which are essential in the early game for breaking through neutral ranged units, plus he helps to explore the map (Scouting), and often becomes the main hero (due to his magical power and the availability of Lightning Bolt/Ice Bolt spells).