I was wondering about a possible way to use a standard canister stove e.g. Pocket Rocket in cold conditions. It's not something I've had to do so may be impractical, but here goes!
Basically, all the idea is is to use one of those re-usable gel handwarmers (e.g.EZ Heat) to heat up the canister prior to and during use. The handwarmers get to ~50C and stay warm for 1/2 hour or so, and can be reactivated by boiling for a few mins if required.
Then make a 'cosie' for the canister from a suitable material, to keep the heat in and the handwarmer in good contact with the gas canister.
It's just an idea, I've not tried it myself, but if it works it may work out lighter than carrying a winter stove for an overnight trip, and also would mean you only had to buy one stove.