Warrior, Mage, or Paladin?

I play as a Warrior. Of course, before advising which hero is better, you need to play as all of them, so I can't really give any specific advice yet. :) However, the Warrior gains skills that enhance attack and defense, as well as special abilities for creatures. He can recruit undead without a morale penalty for the unit, and he can also recruit more creatures into his army. He can use spells, but their power is limited. The Paladin, accordingly, has skills that are in between those of a Mage and a Warrior.