I wouldn't say that Palaces make a big difference, but the extra morale means they are more likely to hold where I ask them to, at least a little longer.

Armor is good too, because of the relief the unit gets from missile fire and the increased defense bonus.

ichi