I use Dr. Christopher's Herbal Tooth and Gum Powder. So far has been helping me:
I just bought this tooth powder to start using. It arrived yesterday and smells/tastes great (like a blend of natural mint and cinnamon). Haven't actually started using it to brush my teeth as I've got about 1/8 of a tube of toothpaste tube left, but I've heard great things. It supposedly is supposed to help with tooth and gum health.