Get a Smokey Joe grill, the little ones. Or buy JUST the grilling grid. Go to a hardware store and buy some metal rod. Bend that into foldable legs.
Keep these in your pack, or attach to the outside.
When it is time to cook, make a good sized fire, get a nice coal bed going, and set the grill up over the fire. it's fast, simple, reliable and light weight and never runs out of fuel so long as there is something to make a campfire with.
[EDIT]
You can get smaller grill grids, and make these for every pack in your family, so everyone has one. For a family of 5, you are still lighter than a pack stove and fuel.
Keep these in your pack, or attach to the outside.
When it is time to cook, make a good sized fire, get a nice coal bed going, and set the grill up over the fire. it's fast, simple, reliable and light weight and never runs out of fuel so long as there is something to make a campfire with.
[EDIT]
You can get smaller grill grids, and make these for every pack in your family, so everyone has one. For a family of 5, you are still lighter than a pack stove and fuel.