There are several chicle gum companies out there. I forget the name, but I bought some. It comes in pellet form instead of sticks or bricks.

Edit: "Simply Gum" is the company I tried.