A really nice cutting board:
A good set of knives to go with the cutting board:
A slate cheese board- you can label the cheeses in chalk right on the board. Simple and classy. Package some raw vegan cheese (or brie, for those eating dairy) and fig jam with it, if you really want to make their day!
Olive wood spoons. We have these and use them every day, several times a day. The wood is strong, doesn't dry out like typical wood spoons, and wooden spoons are better for your pans than metal utensils. This is a good mid price point item. You could also get individual spoons for smaller gifts or stocking stuffers:
A blender. I use my blender every single day and cannot imagine how I would get by without it. If you know someone without one, be their Santa!
A food processor- another item I use at least several times a week.
A healthy eating guide- the Kindle version of this one is a steal for a very limited time! So many people will be coming up with diet related resolutions for the New Year, help set them up for success.
A juicer. Fresh-made fruit and vegetable juice makes your cells dance. This would make a great gift for a family- include a basket of produce for them to start off with if you are being really generous!
Have you done any holiday shopping yet? What will you be giving this year?