Paladin
Melee Units
Infanty TypeCost of InfantryHit PointsAttack PointsArmor/Pierce ArmorRangeSpeed
Militia60 Food 20 Gold4040/10slow
Man at Arms60 Food 20 Gold4560/10slow
Eagle Warrior20 Food 50 Gold5070/20fast
Long Swordsman60 Food 20 Gold5590/10slow
Elite Eagle Warrior20 Food 50 Gold6090/40fast
Two Handed Swordsman60 Food 20 Gold60110/10slow
Champion60 Food 20 Gold70131/10slow

Melee units are the cheapest to produce, another benefit is that existing units can get upgraded to Champion.
I recommend upgrading towards Champion as soon as you can during the game.
I also recomend that you upgrade armor bonuses at the Blacksmith before upgrading infantry attack bonuses. Reason I say this is because there is very little armor differences between any of the units listed above. The armor upgrades can give your infantry more of an advantage over your opponent's infantry.

Spearmen/Pikemen
Infanty TypeCost of InfantryHit PointsAttack PointsArmor/Pierce ArmorRangeSpeed
Spearman35 Food 25 Wood4530/00medium
Pikeman35 Food 25 Wood5540/00medium
Halberdier35 Food 25 Wood6060/00medium
Unique Units Infantry
Infantry TypeCost of InfantryHit PointsAttack PointsArmor/Pierce ArmorRangeSpeed
Berserk65 Food 25 Gold4890/10slow
Throwing Axeman55 Food 25 Gold5070/03slow
Jaguar Warrior60 Food 30 Gold50101/00medium
Samurai60 Food 30 Gold6081/10slow
Huskarl80 Food 40 Gold60100/40slow
Woad Raider65 Food 25 Gold6580/00medium
Teutonic Knight85 Food 40 Gold70125/20slow