I am fond of my Marvis Black Forest toothpaste, but it does have fluoride so I don't use it often (I get enough fluoride already). Plus, it's spendy. Here's a budget, fluoride-free alternative: Dr. Sheffield’s Certified Natural Toothpaste in Chocolate. It says "For Kids" right on the label, but I am not so easily deterred. Reviews on Amazon (where you can find two 119g tubes for $12) range from "like chocolate cake batter...amazing" and "like brushing your teeth with chocolate mousse" right straight through to "gross". I am planning to investigate once I finish off a few others.