Used an msr whisperlite when I did the iditasport 130. Worked fine. Never reached -40C, but I've been told they still work ok. Coleman fuel also have the advantage that it's easy to find in the states and if you need to start a fire real fast (say if you've broken through the ice) then it will get wood burning quick.
Size and weight need to be secondary concerns compared to being able to produce heat when you need it.
Edited: 04/12/2012 at 19:48