Something with Boulevard Beer.
I am planning to do the same for my out of town guests. Besides BBQ sauce, we are including Boulevard beer, some royals and chiefs gear (small stuff liek key chains, magnets, etc.) and some generic snacks and bottled water. We are also including a guide of area attractions (Plaza, Crown Center, etc) along with our favorite things to do (like our favorite restaurants, bars, museums, etc)