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.
He's also made an axe, a sling, baskets, and a cord drill for starting fires...all completely from scratch. Here's the accompanying blog. (via @craigmod & sarah)