a few points rg598 that I'd like to disagree with(I was thinking of going to see Bumbler anyway, maybe Bivouac will be there!).
Cannister stoves without regulators that are top mounted stop working far higher than -18¤c, those with regulators are credited by the manufacturers to go down to -5 if using isobutane mix, and thats wishful thinking from what I've read. Stoves without regulators probably loose use about +5¤c if not higher.
Meths stoves are sworn by in alpine climbing circles as they are easy to light and work far lower than gas.
When it comes to cold temperatures and upright canister stoves, the performance depends a lot on the fuel mix that the canister uses. Yes, butane will stop working at about 0C. Propane/Isobutane mix however will work at much lower temperatures. For example, Isobutane alone vaporizes at -12C (11F). Propane/Isobutane mix can go even lower without just burning propane. Now, I'm not going to get into a fight over whether that temperature is -18C or -15C, but if you are saying an upright canister stove stops working at +5C, you are thinking of one that runs on butane. By the way, seems like all of the research is showing that the regulators do not help at all when it comes to cold weather operation.
As far as alcohol stoves and cold weather, while they will light, that's not exactly the same as them being operational at those temperatures. The amount of fuel they consume at low temperatures makes them prohibitive to use. An alcohol stove that usually takes 1 oz of fuel to boil two cups of water can take up to 4 oz in temperatures below 0C.
Back to the OP, for cold weather, I would go either with a remote canister gas stove or a liquid fuel stove. If you plan on going out only in warm weather, and don't mind the tinkering factor, alcohol stoves work well. A decent one should be able to boil two cups of water in under 10 minutes using 1 oz of fuel. Here are some that I have made:
Super Cap Stove:
http://woodtrekker.blogspot.com/2011/10/diy-alcohol-stove-super-cat-stove.html
Open Jet Stove:
http://woodtrekker.blogspot.com/2011/07/diy-alcohol-stove-open-jet-soda-can.html
Tuna Can Stove:
http://woodtrekker.blogspot.com/2011/06/diy-alcohol-stove-tuna-can-stove.html
Or, you can always use something like the Trangia Mini:
http://woodtrekker.blogspot.com/2010/12/how-to-operate-trangia-mini-28-stove.html