Today, virtually all crayons are made with petroleum wax. An optimal alternative, however, is to make crayons with pure soybean oil. One company, Prang, manufactures the soy crayons seen here. They are much less toxic, and they also write smoother and brighter without waxy flaking.
Available from Blick Art Materials or eBay