Grilled fruit skewers -- some chunks of pineapple, banana, peach, brushed all lightly with a nice glaze -- I'd use something that echoed the main bbq sauce a little -- maybe a bourbon and vanilla glaze if you used a bourbon bbq sauce. (Note, I am assuming northern style 'cook out' bbq, not the slow smoke style).