I am failing too! I bough some doogie toothpaste and a finger tip brush and thought it would be easy as Bella has no problem with me putting my hand in her mouth and checking her teeth, but when it comes to cleaning them it isn't happening!
I just try and give her things to chew that will help keep her teeth clean instead.