I saw a new product from President's Choice made inpart from tree nuts
PC fire logs burns up to four hours made from recycled biomass product such as wood, sawdust, ground tree nut shells and blended wax burns cleaner than wood comes in set of 6
UPDATE This product is no longer being made, however other brands of firelogs made with nut shells are still on the market.
More products made from nuts
Is PC Really Allergy Friendly
More Things that Have Nuts in Them
Fire logs Made From Nuts (more brands of fire logs)