Always use wood when cooking/smelting things in the early/mid game and you'll build up a decent amount of charcoal.