The cheese and fruit combos (jelly with cheese, pie with cheese, cheese with cheese and more cheese and cheesy cheese cheese...) is very popular in Michigan where I grew up. I was comfortably middle class and ate sharp cheddar with cherry preserves-- the poor ate Velveeta with grape jelly. The idea is to cut the sweetness with the saltiness. All I can say is that if you have PMS, it rocks. Has anyone tried kool-aid pickles?
I know "pudgy pies" as "hobo pies." They are delicious. A fun thing to do for a fairly large group is to have everyone bring a different kind of clear soup, i.e. vegetable, minestrone, chicken noodle(or everyone brings cream soup, but no mixing clear and cream) and mix them up together in a "witch's brew." You can cook this in a kettle over a stove or on a grate in the fire. Just bring a big enough pot.
I am no longer a vegetarian, but I was ten years or so ago when a high-carb, low-fat diet was the thing being touted by tv, magazines, etc. I wish someone had told me to pile up a lot more on the tofu, fats, etc., and skip the huge pile of rice under my stirfry, for example. I had minor blood-sugar problems that I assumed I would have to live with but now I know were because of my poor diet. I think some vegetarian authorities are still stuck thinking that low-protein is for everyone, and it isn't. You can definitely eat a high-fat, high-protein vegetarian diet, but it isn't going to involve endless plates of spaghetti or rice and beans-- more like chiles rellenos and tofu casserole.
I would suggest giving your pastor and his wife things to entertain with ( a special cheese basket, muffins, guest towels, or something like that) as most pastor's families have their extended family and friends over at THEIR house instead of travelling (because they do Christmas and Christmas Eve service). I wouldn't get them a scripture-themed item, as their house is undoubtedly overflowing with them.
My sisters made sheets asking for special thoughts, advice, etc and put them on the table near the entrance where the guest book usually would be. People who didn't care to do so felt free to walk on by, and some people wrote in it right before they left.
I completely forgot to mention that I also got a totally sweet foldable stove for using canned heat with. Yes, an entire little stove, along with all of the other great stuff happykat sent. I have to say the smell of that canned heat is a really vivid and great memory of my camping childhood and I can't wait to use it!