4 hp per level is equal to a d7 for Hit Dice. Fighters are supposed to be tough because they do get hit and take damage more, getting into melee. Thus, I think it is low. More hit points is the 'magic' of the fighting classes.
My rule of thumb is primary melee, secondary melee, partial Casters...