Since 15 years I brush my teeth with a 50/50 mixture of pure sea salt and natrium bicarbonate. To avoid fluoride.
Not the best taste in the world but since than NO problems any more!!!!!