Go to amazingribs.com and check out the bbq sauce recipes - a not-as-sweet honey mustard sounds like you'd dig Columbia Gold. Might dig Alabama White Sauce if you like mayo.
As far as things to go on them, you might try nopalitos instead of pickles.
So they're saying it's not any more dangerous than hot branding.