This is a subject that I know a little about that may help you.
I was a lineman for about 15 years. It seems when the weather was at its' worst, was when I worked the most.
Having a boot that fits too tight (especially in the toes), will make them get much colder and much faster. Especially if it's really cold, or wet, or both.
These are definately not cheap, but I have worked all day long in zero degree weather and stayed warm and dry but it won't do anything to help increase your circulation.
We used to joke and call them watermelon boots because they're so big and bulky, but when you're hanging off the side of a pole a half mile back in the woods for an hour at a time, didn't take long to learn to appreciate them.
http://www.whitesboots.com/index.php?di ... ory_id=483
Now with the boot recommendation out of the way, I used to smoke about 2 packs a day when I quit and I smoked for more than 20 years.
The worst thing I ever did was start smoking. But since you're as hooked as I was, let me tell you, you're not doing yourself any favors by continuing to smoke.
I decided one day that I was going to quit, and that's exactly what I did. It was rough for the first two or three days, but after that got much easier.
Everytime I wanted to light one up (especially when my regular smoke took place), I would drink a bottle of water instead.
The motion of putting it up to your mouth combined with the water helping flush the chemicals out of your system faster helped me a lot.
I'm not sure if I'm the exception or not, but I even still dream about smoking sometimes and wake up feeling guilty about it and it's been almost 3 years since I quit.