What I've found makes the best pipe 'cement' is the ash from a burnt hookah coal. These coals can be purchased at most smoke shops, they burn clean and smoke free, and are obviously used for smoking hookahs so one would assume they are somewhat toxin free.
I just happen to smoke a hookah...