Somehow I missed this when the poster was actually around. Anyways...charcoal makes a great toothpaste. Just take a COLD piece out of the fire and crunch it up. Rinse, repeat.