If you are worried about storage space, consider the small brother of the larger Coleman camp stoves, the Coleman One Burner Duel Fuel Stove

It uses both Coleman fuel and unleaded gasoline, though I'd suggest you stick with Colman fuel which won't gum up the works as much as unleaded gasoline. This stove isn't a backpacking stove. Instead it is just a down-sized version of the big green suitcase type stoves. Mine came with a real nice plastic carrying case too.

While a lot of people out there like propane stoves, I just don't care for them. I find the Coleman gas stoves provide better flame management and higher heat. Besides, one gallon of Coleman fuel will last a long long time and its available at just about any hardware or department store (Target, Walmart, Kmart, ...).