At what age do you start brushing the teeth of your children? Do we need to clean their gums before they even begin to have teeth?

Since newborn, we would use a wet cloth with drinking water to clean her tongue and gums. Until she had more teeth, we used those plastic bristles that fit over our finger to "brush" and eventually moved to little toothbrush for her.