Duane, Heat Factory makes an insole licensed from Superfeet that takes a small heat pack about the size of a business card that fits in a slot under the ball of your foot. It lasts about 6 hours. I've used them a couple of times in ski boots.

Those Cooke mukluks do look good. Unlike the Stegers, which look very traditional, they are waterproof, which is nice.