I started brushing Charlies from the time they popped through.
I have a little colgate toothbrush, suitable from 0-2yrs, Charlie loves her teeth brushed, it is also good for teething pain relief. You only need the tiniest of toothpaste though hun xxx