Lots of various videos here. Some of this videos are pretty poor but perhaps worth a look around.
http://www.expertvillage.com/search.htm?tag=outdoors
[edit] this one is better http://www.expertvillage.com/interviews/build-fire.htm
....
http://www.expertvillage.com/search.htm?tag=outdoors
[edit] this one is better http://www.expertvillage.com/interviews/build-fire.htm
....