I know what you mean! I have a teenage daughter and it's so difficult to make sure she doesn't give in to the Frankenfood gums!
Glee Gum has no artificial sweeteners and has a good flavor. The pieces are very small though and we need 2 or 3 at a time, so it is more pricey than the other gums (but hey, you pay for quality, right?)
www.gleegum.com