Good news! Soy-Free Sales, at http://www.soyfreesales.com/index.html, has soy-, nut-, peanut-, lactose-, dairy-, wheat-, gluten-, casein-, egg- and yeast- free gum!!! It comes in peppermint, cinnamon, bubblegum, and tangerine.
They also have a good selection of chocolate, including chocolate chips in bulk. The Soy-Free Kitchen will be testing these out shortly. . . .