-Not sure how well they work in weather like that, but it'll help.
This one they say it floats, is waterproof to 3.3 ft and can be store at -58 °F:
http://www.acrelectronics.com/PLBorig/gypsi.html Cookset+Fuel.
-Can't build a fire inside a snow shelter all that well, so this can at least provide cooking as well as some heat.
I know you're probably all aware of this but carbon monoxide poisoning is a threat, maybe it's better small candles and a hole using your pole for aeration.
Frankie