Why don't they just use xylitol/isomalt or any of the other natural, calorie-free, nice tasting sugars? Presumably because they're expensive, but if sold in bulk I'm sure they could bring prices down acceptably...
Health Benefits of xylitol: http://en.wikipedia.org/wiki/Xylitol#Health_benefits