I contacted the good folks at Colgate-Palmolive to inquire about their gluten free products today. The consumer representative quickly emailed me the following:

Dear Mr Wood:

Thank you for asking about grain-derived ingredients in Colgate-Palmolive products. We certify that all Colgate Toothpastes with the exception of Ultrabrite Toothpastes (which are currently under evaluation) are gluten-free.

NuGo has many gluten free bars. I recently tried the Dark Chocolate Crunch and NuGo Dark Mocha Chocolate. I found both of them to be good. NuGo Dark Mocha Chocolate definitely had a dark chocolate and coffee taste come through that I really liked, but it was strong so it's hard for me to guess how likely it will appeal to others.

Imagine's Creamy Broccoli Soup is labeled as gluten free, organic, non-dairy and vegetarian. It also comes without any artificial ingredients, msg or preservatives.

It is definitely tasty, which is probably not unrelated to the fact that it contains 440mg of sodium per 1 cup serving. I found that it does not have the classic "broccoli soup" tasted, but again, it is tasty and I will purchase it again.