steven,
it doesn't require too much imagination to help a lot on the trail. First day in if it's an area where fires are permitted, I'll take a few chicken sausages (Trader Joe's "Spicy Jalapeno" are cheap and awesome); if you start out with them frozen, they are usually thawed (or close to it) around dinner time. Bring along some whole wheat pitas or something similar, some slices of jack cheese, and maybe a few packets of hot sauce and it's unbelievable. I sometimes take groups camping and this is an easy home run that still has pretty good caloric density. Regardless, I'm willing to schlep a few extra ounces the first day on the trail to guarantee starting with a solid dinner.
For breakfast, I often make instant grits. Not amazing on their own, but if you've got a foil packet of shrimp or crab and some cheese and fresh peppers to throw in there, again, it's amazing, and fresh peppers will keep well for several days in a pack. Cheese keeps a long time as well, and doesn't need the refrigeration and babying we give it.
For short trips by myself, I sometimes skip a stove altogether, and one of my favorite trail foods is to make burritos. Easy enough to do — repack the number of tortillas you will need, and you can bring pre-cooked rice, foil-package of chicken/tuna/salmon/etc…, or I recently tried an "Old El Paso" shelf-stable blend of chicken, rice, beans, that was very decent — again, I brought hot sauce to spice it up, and it was very tasty, even without warming it up.
For me, one of the most useful parts of my pack is the "luxury" of a few spices/sauces in tiny bottles. Sure, it's 2-3 ounces that's not essential, but it adds enough extra spice and flavor to food that makes it worth its weight in down. I usually bring a small bottle of olive oil as well — amazing at ~250 cals/oz — and it adds flavor and enjoyment to almost anything you add it to.
Heck, the first day or two, you can even eat salads on the trail. Sure, lettuce is only 5 calories per ounce, but when you add an oil-based dressing to it (at ~200 cals/oz), along with cheese (parmesan is ~120+/oz) and whatever else you like, you end up with a great meal that is still over 100cal/oz.
If you're wanting more imagination for longer trips… use some of these ideas for the first few days, expand your freezer-bag/foil-bag cooking selection, and carry spices/sauces to make everything you have taste better.
Eat well out there!

