Well, for me personally, I am stationary in one area which means supply is always there (unless they stop carrying the product). Good point on the temperature, but it doesnt get that cold here in Vancouver that often. If it did I could find alternative means of eating. Heck, I havent used my stove even once in the 4 months I've been in the van at this point.
For $24 for the butane stove its probably what I should do. The problem with my coleman powerpack stove I currently own is I want to buy adapters so I can run it off my 20LB tank, but those adapters are quite expensive at around $50 each, plus I think I need to get a different hose than what I have to make it work.
Another advantage of the butane cannisters is that it seems to me that they are better for the environment than those thick green bottles.
Anyway, I doubt my stove is on much more than 10 minutes per use. Mainly will be used for warming stuff up and the occassional veggie burger etc.