I was in search of a good non fluoridated toothpaste for a while. Now I got one. Its "K.P. NAMBOODIRI'S". It is a herbal toothpaste from Kerala in India. I've tried other herbal toothpastes but they do not explicitly mention that they are non-fluoridated. This one does :)
The ingredients listed are: Calcium carbonate, Glycerine, Water, Dicalcium Phosphate Dihydrate, Sodium Lauryl Sulphate, Extracts of Ginger, Black Pepper, Long Pepper, Terminalia Chebula, Gooseberry & Liquorice, Camphor, Menthol and Clove oil, Sodium Carboxymethyl Cellulose, Red Ochre, Silica, Sodium Benzoate and Sodium Saccharine.