Sounds like you're doing Dr Atkins. Even if you're not, check out their website. They have a recipe section.
You can also substitute Splenda for sugar in most recipes. It'll taste a lil different, but I'm sure it will work for you.
I'd also look for diabetic recipes. Or look for pre made stuff in the speacialty section. I honestly don't know about BBQ sauce, but I do know they make diabetic cough syrup w/o sugar.
Good luck on your search and continued weight loss!