One of my dogs has a "dirtier" mouth than my others. He hates me brushing his teeth. I'll keep doing that anyway, but what other things have you tried that have helped keep your dog's teeth clean?
I've used Minties and they seemed okay. But I tried Tropiclean based on some recommendations and had good results with it. It's what got rid of the plaque buildup in my big cat. I've used the gel for brushing, but the water additive is nicer since you don't have to try and fight with them to brush their teeth, and as far as I can tell they don't mind the taste. My cats seem to even prefer the taste of water with it in. Either that or they're just curious about it each time I put some in. :)