Last year I made a batch of granola and gifted it in various sized mason/canning jars. This year I made some of the rainforest/coast crisps from last week and am gifting those. Both are on the 'healthy' spectrum, if you will.

Nuts?

Last year I made soup-mix in a jar. I got the recipe from the Food Network website:

http://www.foodnetwork.com/holidays-and-parties/sealed-delivered-photos/pictures/index.html

I actually sent people chex mix this year, in a pretty jar--homemade, of course. It's super easy, but I find that people forget that it's easy to make, or that it's even possible to make it at home, and every time it's been received really well :)

My next door neighbor, when I was growing up, always used to give us either spiced almonds or these spicy Texas oyster crackers. The oyster crackers were divine...and so addicting. I don't know what was in them, but a quick Google search pulls up a good number of recipes. And for spiced almonds, you could make roast them with chopped rosemary and olive oil, then toss them at the end with big flakes of sea salt. Add a rosemary sprig and fill a jar.

What about homemade crackers? And some store-bought cheese, or goat cheese in a pretty jar with olive oil and herbs to dress it up a bit?

Last year I made beer bread mix. I tried a couple of recipes, but the easiest one was the best--just 3 cups of self-rising flour and 4 tablespoons of sugar. The recipient adds a bottle of beer (I actually like hard cider as well but that makes for a sweeter bread) and bakes in a loaf pan at 350 for 50-60 minutes.

Is she still drinking alcohol? You could make her that cranberry infused mixer for champagne from a few weeks back?

A loaf of homemade No knead bread would be great too.

Homemade yeast bread or rolls. Yummmm. And they freeze well for at least a month.

Do some home made bread and a nice hunk of cheese. Maybe a jar of gourmet olives to accompany it? honestly I wish someone would give that to me!
if you want to make the whole gift think about doing a little snack basket. Those oyster crackers are so easy (I make mine with ranch dressing mix) and some cheddar popcorn, maybe even some crackers and a home made dip? There's some divine dip recipes on this site.

Well, if she's on a sweets ban, maybe she's on a cheese ban too, but down south, it's so nice when people give cheese biscuits, which are those little cheese wafers that are quintessential on everyone's bartop. Throw some in a julep cup next to your cocktail setup and they'll be gone in a flash:
Ingredients
1 1/2 cups butter, softened
1 (1-pound) block sharp Cheddar cheese, shredded
1 1/2 teaspoons salt
1 to 2 teaspoons ground red pepper
1/2 teaspoon paprika
4 cups all-purpose flour
Preparation
Beat first 5 ingredients at medium speed with a heavy-duty stand mixer until blended. Gradually add flour, beating just until combined. Chill dough 2 hours.

Shape dough into 4 (8-inch-long) logs; wrap each in plastic wrap, and chill 8 hours.

Cut each log into 1/4-inch-thick slices; place on parchment paper-lined baking sheets. Bake at 350° for 13 to 15 minutes or until lightly browned. Remove to wire racks to cool. Store in an airtight container 1 week.

This year I made Charred Chile Oil and Sweet Heat Peppers. Both are big hits!

I always make antipasta for Christmas. It's a tangy/sweet dip for crackers, but there's no sugar in it except for the sugar found in the ketchup and pickles. You can search my recipe on Tasty Kitchen or find it on my blog.

Crackers with cheese! I would love to receive some delicious homemade crackers with a hunk of cheese.

Infused olive oils are nice as well.

However, my guess is that the friend is on a health kick, and is probably looking for lower calorie/lower fat options.

i second the whole made crackers

do you have the implements to make homemade pasta? if so, you could make fettuccine, penne, etc and dry it, or ravioli and freeze them.

I made cheese straws (the type that are extruded with a cookie press) for my non-sweets-loving friends. Paula Deen has a recipe that's similar to mine. My friends have all raved about them. A nice alternative to all the cookies.

I second (fourth?) the cheese/cracker idea. I make a tavern beer cheese and place it in a crock and make some nice crackers (MS always has a nice selection of recipes) and roll them up in parchment. Or include crostini. I also like giving fun spirits (homemade liqueurs) or like this year, boozy cherries (marinated in brandy).

This marinated olive recipe is awesome. I've also made this recipe as well - without the anchovies and it's excellent. Really, any citrus addition to a marinated olive recipe seems to work out well and is an easy gift.

Homemade bread would be wonderful, and the cheese idea would be great too.

This year I made small jars of refrigerator pickles based on the recipe below. They came our great and were super easy!

http://www.foodinjars.com/2009/06/asian-inspired-refrigerator-pickles/

All of these ideas are fantastic! My father is a diabetic and for years we've been on a sweet ban you could say.
When giving home made breads and granolas be careful with what you use as sweetners b/c they can end up with just as much if not MORE sugar then some candies!!

I tend to give spice mixes, this year I went completely Asian. I purchased noodles, wok, utensils, spices, and sauces.

Check out these amazing vegan savoury scones:

http://blog.sofiafaga.ca/2010/09/baking-while-baking-part-ii-healthy.html

Not sweet- very delicious!

Salt-preserved lemons (they keep in the fridge for ages and can be used, minced, in savory dishes); homemade cracker dough, in rolls ready to freeze, that she can keep on hand for impromptu cocktail parties; homemade spice blends (I give homegrown Herbes de Provence and also Bohara'at); homemade mushroom salt (just grind salt with dried porcini mushrooms -or- truffles); homemade tea blend (I mix my own version of Peet's lemon rose tea which, if you add peppercorns, also makes a great poaching liquid).