A few things to consider in a survival stove:

Coleman fuel, propane and fuel canisters disappear quickly from store shelves in and near disaster areas.

Consider the inherent safety of storage and long term viability of fuels that may be kept a car trunk, etc., for a long time.

My choice is alcohol.

The stoves are small, light, and very simple, with no moving parts, and can even be improvised on the spot with scavenged materials. Alcohol is less volatile than other liquid or pressurized fuels, and it is stable over the long term. Fuel is widely available at any hardware, paint, pharmacy, liqueur or auto parts store, in the form of rubbing alcohol, starter fluid/de-icer, high-proof booze, denatured alcohol, etc. It does offer a little less heat energy than other fuels, but I've found it entirely adequate for boiling water, and for making simple meals and hot beverages.

It also burns silently with minimal visible light, if stealth is important to you. Gas stoves, on the other hand, often roar like miniature jet engines.