Coleman Feather 442 Alcohol stoves Gasification, forced-air, woodburning stoves. They're on youtube.Gasoline (Petrol) stoves can be refuled at any service station. "Coleman Fuel" is a cleaner version of the same thing and available in most outdoor and even big-box stores but only in gallon containers.
Multifuel stoves can use petrol, kerosene, mineral spirits, etc. so you have a lot of choices and fuel sources but the stoves tend to be more expensive.
Fuel for alcohol stoves can purchased at most hardware and big-box stores but, again in large containers. Also, alcohol has a much lower energy value per volume than petrol so you will need more of it.
Wood burning stoves require a source of dry wood sticks and they aren't always available.
Compressed gas stoves (usually a propane/butane mix or straight butane) require proprietary cannisters and you can't always find the right one. Also, you can't bring them on an airplane so you would have to use a type available in the US and widely distributed.
I might disagree about alcohol fuel only being available in large sizes.
Many gas stations (where things get cold enough to worry about gas lines freezing) carry Heet in the yellow bottle. This is 11 or 12 ounces big. Most hardware stores and REI stores carry alcohol by the quart. Any Walmart, Lowes, or Home Depot should also have alcohol by the quart, but as I have never purchased it there, I cannot be 100% sure, but it is the kind of thing they should carry.
Yes, the BTUs per volume of alcohol is lower, but it is generally easy to resupply. A bigger concern is that alcohol is harder to light at freezing (32F) temperatures. I just eat out when that happens.
Personally, I would go alcohol, as the stoves are pretty reliable. I have a Trangia burner, but I don't use their pots and pans as I already had a set of MSR pots and pans from a back packing class. My other stove is an MSR Whisperlite International, and it much more of a hassle to use.