I did get an alcohol stove on sale from Minibulldesign, but decided that while I'd certainly use it on a solo hike, I wanted something that would boil more water faster for the two of us. So, I started looking into cannister stoves - The type where the stove screws directly into the top of a propane cannister.
Backpackinglight.com is an excellent reference for those looking to shed pounds off their backs. They did a review of what, at the time, was billed as the lightest canister stove on the market - the Monatauk Gnat. Primarily constructed of titanium, it sports a large burner head and collapsible pot supports that grip the pot to prevent it from sliding off. It weighs in at 1.7 ozs (before you screw on a canister of fuel) and is rated at 12000 BTU.
I am becoming a fan of the Freezer Bag Cooking method. The idea is to carry easily rehydrated foods, premixed in freezer baggies that can withstand boiling water. One simply adds boiling water to the baggie, zip it closed, and place it in a wool hat or other cozy for 5-10 minutes. Open the baggie and eat it with a spoon. This all but eliminates any cleanup, costs a fraction of freeze dried foods, and retains nutrients better. The folks at trailcooking.com really promote this concept, and publish the must-have cookbook "Freezer Bag Cooking: Trail Food Made Simple".
This concept also simplifies the backpacker's kitchen. A stove like the Gnat, a windscreen, a simple pot, and a long-handled spoon is really all one needs.
Because there will be two of us, I opted for the award-winning, REI Ti Ware Nonstick 1.3 liter titanium Pot weighing in at 6 ozs. Spendy, but titanium is light and strong - Not likely to become misshapened by dropping my pack in exhaustion! As of this writing, REI is no longer offering this, but Evernew (who probably made it for REI in the first place) is.
I just need to acquire a couple of long-handled Ti spoons (sporks could puncture baggies), and fabricate a wind screen for the stove, and I'll be set for cooking on the trail.