Hi, Uncle Harry's Natural Products makes a good tooth powder that sounds like the one you get from VitaCost:
All Natural Tooth Powder
It tastes awful though. Another good option is Orajuvenate from the Natural News web site's store. Let me know if you would like their web sites. I can't think of any other toothpastes that are good, but I seem to remember that there are some.