Lately I've been a fan of gold instant mashed taters, garlic and herb chicken in a pouch, craisins, gravy powder, some "spicy just veggies" freeze dried veggies, garlic powder, black pepper and some olive oil. I do it freezer bag style--everything but the meat is mixed before I hit the trail. Subway has good olive oil in ketchup type packs (they only use it for their catered giant subs, but see if they'll give you some).
Mashed taters with spicy curry, veggies, and a meat (chicken or tuna), is good too (if you like curry of course).
I love fig newtons too, but don't get the whole wheat ones--I tried them last week and they're dry as sawdust. The packaging is almost identical so be careful.
Lara Bars do better than most bars in the cold. They stay relatively soft.
Walmart's Gorp is not as good as yours, but it's still very good. Cheaper too when you need a lot.
Get good pepperoni, not the presliced orange junk. Eat it with some hard, stinky cheese like an auricchio provalone. The bears will thank you.