If you're going for a gas stove, a couple of pieces of advice.
Firstly make sure it has a pre-heat tube. This passes the gas through the stove flame before sending it through the stove head. Makes the stove burn hotter.
Secondly, use Jetboil fuel. This works down to much lower temperatures than most other fuels. I won't bore you with the reasoning, but on a cold night most basic fuel cans will stop working, even when there's loads of gas left in there.
If it was still available, i would recommend the Advanta Power Stove (http://www.anglingdirect.co.uk/advanta-power-stove) but it seems to be discontinued. It was a rebranded fire maple stove. Nice hot flame and really quick to boil.
With a quick look around, i would probably go for this one now. Has piezoelectric ignition built in as well. It's a bit more expensive, but should last you years. http://www.anglingdirect.co.uk/advanta-discovery-csx-supernova-stove