I brush Lucy's teeth using an Oral B electric tooth brush with a soft head and baking soda. We've made it into a game and she loves the attention. Here's a video on canine dental hygiene:
001 How to Take Care of Your Dog's Teeth
See how sparklely her pearly white are?