I Highly Recommend Watching this 30 minute Video, Survival in the Bush was made in 1954 by the NFB (Canada's National Film Board) and is an excellent video.

NFB Short Film Survival in the Bush

"This short documentary illustrates what to do when you're lost in the bush. Filmed in 1954, an NFB producer and a Native guide allow themselves to be marooned in the bush with only an axe and their wits as means of survival. They eat off the land, build their own birchbark canoe and make their way out."

Its really the Original Survival TV Program and done the way it should be done. They don't make any survival TV like this today! Watch the Native Guide work, that is an incredible level of Bushcraft skill he has.