Toothpaste should be made from natural ingredients only. Health food shops sell one made from aloe vera. In the UK it's called Aloe Dent.

Coconut oil(from Asian food shops) helps protect teeth too.