Does anyone have any recommendations of type of fuel to go for?
Butane is not much use at low ambient temperatures, before +10C it becomes less willing for the liquid to turn to gas. Propane is a much better bet in this respect, but is slightly more expensive to use.