Well, due to the fact most of us use the toothpaste which are very well advertised rather than the healthy ones then the following could be done. Here is a website where u can find (and check other of ur cosmetic products) a list of toothpastes which are good for ur teeth.
Also it is well known that such cemical as Sodium Laureth Sulfate (sorry for a bit wrong spelling of it) is mild corrosive and added not only to shampoos but also to toothpastes. For now, for example I use the toothpaste called Powersmile (from Jason). It seems like all natural one. But for u I do recommend to search for the options u are happy with.