I'd pick propane over just about anything in the cold if I had a choice. It boils at -40 C and performance won't be effected much up to that temperature.

Even butane is just as bad as isobutane in these parts if you're comparing the two. Most of winter is sub -12.

The heating pad trick does work though.