If it were me I'd go with a theme. BBQ tools all made from RR spikes. Find a source for those and get down every blacksmiths twist you can for the handles. I would BLO all BUT the parts that contact food, for that just a super light coat of olive oil or the like.
I would also get a bunch of corks like from an antique shop and cork all the pointy ends. (Meat turners, 2 pronged forks) figure out a price per and offer 3 for a bit less. Since they'd all be RR spikes the customer could mix and match whatever 3 tools they wanted.
For Meat turners they're left or right handed depending on the way the hook points so you'd have to label them. Id also put a print out of care instructions for the tools. Hand wash only, hand dry and coat with food safe oil. Other than that I have a business card holder I made from a RR spike awhile ago that would also fit the theme I'll take a pic later. If there's still space you can't go wrong with plain old S hooks. Oh and a hole with a leather strap at the end is a nice touch too.