Does brushing your child's teeth twice a day really protect their gums?

For about the last decade, Israeli drinking water in Israel hasn't had fluoride. Yet, most pastes on the market don't contain enough fluoride. So, what can you do to protect kids' teeth?