I've always been a survival story junkie, as a kid my favorite books were Robinson Crusoe, Swiss Family Robinson, and Coral Island.
Anyways there's two documentaries you may enjoy if you like those shows:
I've seen this one on PBS and it's absolutely fascinating, it's a guy who lived in the Alaskan wilderness alone for 30 years and had a plane come in once a year with supplies. He filmed himself doing a lot of things, and it's fascinating to watch.
Alone in the Wilderness, DVD and VHS available, the story of Dick Proenneke
The other I can't seem to find by google, and maybe someone here can help. I remember he walked away from it all one day, with nothing but what he was wearing and lived out in the bush. And I guess once he came back he showed them how he did everything. He made fire by making one bootlace into a bow drill, and I also remember he made his first place to sleep a by making pine tress into a log cabin style coffin with a lid, and filled it with the soft part from fir trees. He also made a bow and arrow somehow and he was talking about eating the moss from trees . . . Anyways I watched that over and over again as a kid.