<<Disclaimer: Verify this information before applying it to your situation.>>

I went with Sweet baby Rays, but plan on trying some of the others later.
Here is a list of results I got back from my reply.

List of sauces gf.

Sweet Baby Ray
Heintz BBQ
Krafts Bull's Eye Original
Lea and Perrin
Tony Roma's
Saz's (no clue what this is)
KC Master Piece original (not really sure about this one either)
Healthy Choice (found in most health food stores), Hickory, Hot & Spicy
Original Cattleman's - all varieties.
West Hickory, Raging Bull, Honey Smoke, Thick and Spicy Original, Onion and
Honey are all gluten-free. (I do not know the source of the vinegar).
Mr. Spice - has 9 different gluten free sauces. ph # 1-800-SAUCE-4-U.

Kraft: 1-800-268-7808, Heinz: 1-800-268-6641