You might want to try some of the microwaveable hand and foot warmers also... not very green in the manufacture, but at least they're reusable.

I am in awe. I lived two years in North Dakota, so I know what 40 below is like... it's like, I never want to experience it again! You rock.