You might just go with an alcohol stove. HEET is sold as a gas line anti-freeze in a lot of gasoline stations in a bright yellow, long-necked 12oz (355ml) bottle. It's methyl alcohol, and it makes a good stove fuel.
There are stoves that will run on unleaded automotive gasoline, but very few do it well. The best fuel for a gasoline stove is "white" gasoline such as Coleman Fuel, Crown Camp Fuel, MSR Superfuel, and Sunnyside Camp Fuel. Unleaded will leave a lot of deposits behind and tends to clog stoves.
You could also go with a wood stove, but wood stoves take some getting used to and require some skill.