I might put in a plug for alcohol stoves. These are really simple, and really reliable, as longs as the air temp is above freezing. You can make them work below freezing, but you need a tea candle as a preheater. If I remember right, canister stoves have problems at freezing temps too.
I have a Whisperlite International, and my complaint is that the jets can clog. Cooking anything other than boiling water is a challenge with the Whisperlite (a Dragonfly simmers, but sounds like a jet plane).
Yes you can get unleaded gas at any gas station. You can also buy alcohol at most gas stations (Yellow Heat Gas Line Antifreeze), hardware stores (denatured alcohol), or liquor stores (Evernew, 195 proof).
There are lots of alcohol stoves from cottage industry sources. Don't bother. The venerable Trangia is indestructable, and only weighs 100 grams. Trangia sells their alcohol stove with a windscreen and pots. You can also buy a stove assembly from Liberty Mountain (just look for alcohol stove on Amazon). I like the Liberty Mountain rig. You get a stand and a Trangia stove, and you can use your own pots. You will need to pick up a wind screen. You can reuse one from MSR, buy one from Arron at brasslite.com, or make one from aluminum flashing sold at your hardware store. Arron also sells an alcohol stove. I hear good things about his stoves, but I have never used one.
I have a blog on crazyguyon a bike
http://www.crazyguyonabike.com/doc/page/?o=RrzKj&page_id=145530&v=v. If you want to click over you can read about testing a couple of meals. I used an alcohol stove in my kitchen. There are some nice pictures, and the pics are too large to upload here.