If you just want to give gifts, company's like Head Country BBQ in Oklahoma have a private labeling program that is somewhat inexpensive. Minimum 14 cases at $21 per case, plus the cost of labels and shipping. And they make a very good bbq sauce.
Web site is
www.headcountry.com ask for Paul.
BBQ Sauces include Original, Hickory and Hot. Good stuff, good people.
There are other companies that do private labeling as well. You can also make your own sauce and order bottles. Fill them up and give them out.