What a thoughtful gift! This could get expensive.
Not counting salt and good pepper, here are the herbs and spices I'd choose:
cinnamon
nutmeg
groung ginger
allspice
cloves
granulated garlic
onion powder
parsley
sage
rosemary
thyme
oregano
basil
chives
paprika
cayenne pepper
red pepper flakes
I'm sorry, I couldn't keep it under 17.
I can think of many other things you could include, but one must stop someplace.
I used to do a lot of gift baskets from my flower shop, as well as for friends, and I have a couple of hints for you.
Use wadded up newspaper in the bottom of your container to take up space that no one will see.
Add a nice, spicy smelling candle to your basket.
If you have any type of evergreens on your property, it's nice to clip some as a filler to go between your gifts. It looks prettier than purchased fillers, and the smell is lovely. Ivy and boxwood are also pretty, although they don't have the aroma of pine or cedar. All of it will look much prettier with a spray of leaf gloss.
If you don't have anything you can clip from your yard, for a few dollars, you can always buy a small bundle of something from your florist. Tell him what you need it for, and he'll fix you right up. Different parts of the country have different thing available.
A pretty ribbon is a nice finishing touch, but keep it in proportion with your basket, and leave the streamers long, entertwining them along the handle and in with the gifts.