If he's gotten sauces in the past, maybe a box of rubs?
If this works, please get the "bronzeville rib rub" among your selections.
http://www.thespicehouse.com/spices-by-category/gift-boxes
There's also Penzey's:
http://www.penzeys.com/cgi-bin/penzeys/c-Gift_Boxes.html
They both also have retail stores in the Chicago area. If you are in the area, stop in create your own box, and be ready to spend on yourself too, if you enjoy cooking.
P.S. A suggestion for a gift box: Get a few of the pre-made rubs or seasonings. THEN, include the seperate makings of a rub for your father to make on his own. Garlic powder, onion powder, fancy paprika (they will have several diff varieties,) one (or more) of their smoke seasonings, sage, cumin, black pepper, white pepper - etc - and a few of their big jars for him to put it in and label. IMHO, as a grill / bbq lover, and all around 'guy' this would be a pretty damn good gift. You could just read the ingredient list of one of their bq seasonings, and buy all of the stuff seperately. If he likes heat, then buy some chile powder too (I'd go with ancho, pequin, and aleppo)
Sorry - bit long winded, but I think you (and he) will be happy with the results if he is into grilling and bbq. Both places offer really fresh stuff,and very gifty packaging.
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.