This is what I settled on. Several companies make kits like this. Made of quality stainless and under $20, you can find them at any outdoor or sporting goods store. Mine came with a few extra pots and lids as well as a stuff sack for carrying but I never use any of that.
Inside I carry the plastic measuring/drinking cup that came in the kit as well as Wonder Wash, my stove and a sponge for cleaning.
When I can, I cook with the fire. I wanted a solution for the times that a fire was not possible. My first trip out, I tried Sterno gel and a folding stand/stove. These are cheap as gear can be, which may tempt you, but after testing them on the road I can say they are not fit for my needs. The flame takes forever to even warm food and the design of the stove, which has a wind block for the fuel, does little to keep the flame from being wind bent.
My stove is a Brunton Raptor, a very basic butane camp stove that will fit in the palm of your hand. The pot supports, as well as the electric ignition, are all built into the body so there is really no assembly, everything just folds out. The body screws directly into any camping butane canister (Jetboil, MSR, etc). The wire control is responsive and this thing will boil water quick. I burnt dinner a couple times before I learned that less is better with this stove.