Wow lucky New Zealanders. At least you guys have someone on TV speaking the truth. There should be no debate, it's toxic!
I stopped using any toothpaste with fluoride when I had kids. I made sure their toothpaste didn't have fluoride too. When you have children you want whats best for them so you look into these things.
And yes, in Japan we use Xylitol. They even have Xylitol gum I chew occasionally.