Add a creature's con score and size modifier to it's hitpoints.
This both decreases the lethality of low level combat (if the orc gets a lucky hit you're instntly killed) and prevents housecats from killing commoners!
It also means the PCs can't ignore the king's army the minute they reach level 6...