I believe cannel coal could be used.

http://www.answers.com/topic/cannel-coal-2

As stated it can be cut and polished and does
not soil the skin. The Indians in this neck of
the woods used...