My new favorite YouTube channel is called Primitive Technology. It features mostly silent videos of an Australian man making and building things using only Stone Age technology. He built a hut out of mud, sticks, and leaves:
He made his own charcoal:
To make the charcoal the wood was broken up and stacked in to a mound with the largest pieces in the center and smaller sticks and leaves on the out side. The mound was coated in mud and a hole was left in the top while 8 smaller air holes were made around the base of the mound. A fire was kindled in the top of the mound using hot coals from the fire and the burning process began.