I use Virbac enzyme toothpaste, and a child's toothbrush. I?ve used it since Dylan was a puppy, he's ten now and his teeth have no tartar, he's had no extractions or problems. It's not cheap, but cheaper than an op at the vet?s!
II did use one of the ones that you just rub on and leave, but didn't find it very effective.