The tooth stick is a great place to start. I use just about whatever type of stick i can find, sometimes choosing one over another depending on the medicinal properties of the plant. I prefer a tooth stick that is more rigid than licorice root, however. When i can, i make an herbal tooth powder to clean my teeth and gums with. I learned these techniues from an incredible plant teacher here in the Southwest named Doug. He has recently produced a dvd all about tooth care without dentists
http://chanchka.com/chanchka-products/. It's pricey, but way cheaper than a visit to the dentist, and the info it contains is priceless. I highly recommend Doug's classes for whoever might be in the region. Cheers!