Our breeder and trainer instructed us to start brushing Sully's teeth when he was small, to get him used to it. He still really doesn't like it and often puts up a squabble....but he does like the taste of the toothpaste and if I sweet-talk him, it helps a lot.
We use Petrodex, and we've recently switched to the brush, but we really liked the finger-brush on him when he was tiny. :-)
http://www.dogboom.co.kr/images/BD008_l(2).jpg