A high quality fixed blade all-purpose knife for use in the deep woods...
I'm going to stick with my recommendation of the Fallkniven S1.
I might have recommended a RAT Cutlery RC-4 or RC-5, a Bark River (one of various models), or otherwise, but I think the S1 is overall a great choice for your requirements.
It's high quality stainless steel (VG-10), so you don't have to be overly concerned with corrosion. Full tang construction, and the rear extends past the end of the handle for use as an impact device. The knife is very tough and superbly well made (in Japan). The handle is Thermorun, which is very durable, and it's sized well.
The blade is just about 5 inches long, which to me is a great all purpose blade length.
http://www.fallkniven.com/S1new.html
I also like the Bark River Aurora a lot; I'd make it a choice between that and the S1.
(Personally I like the S1 for it's slightly longer and thicker blade, but the Aurora is a great knife IMO with exceptional blade steel [A2].) The Aurora is available with a wide variety of handles; I'd recommend Micarta which is virtually indestructible.
http://www.barkriverknifetool.com/bushcraft/aurora.php
http://www.knivesshipfree.com/Aurora
It doesn't sound like you're going to be using the knife in and around salt water so I don't see a need for a knife specifically designed for use in that kind of environment (like, for example, a Spyderco Salt.)
A2 is tool steel, and less corrosion resistant than VG-10 which is a true "stainless", but A2 does have some chromium in it (providing some corrosion resistance) unlike, say, 1095. As long as you keep it wiped down and dry between uses, it'll be fine. I like A2 somewhat more than I like VG-10, but with knives and steels there are invariably trade-offs.
So I'd pick up a Fallkniven S1.
Doubtlessly there will be other suggestions as this thread gets going, but the S1 would be my choice.