I'll 3rd the Sebenza. Very stout construction, and a very optimized heat treat of BG-42 by Chris. Great choice for hard use if you have the bucks...find one used.
I own anything I mention below (& above), all at least "good" for heavy outdoor use in my estimation, some better. Roughly in my preferred order for what you describe:
Spyderco Starmate: I like it better than Military in every way, although you could nitpick and say the Military handle is a bit more ergonomic and secure. All you give up is 1/4" of blade. Tip ground a bit thicker. Great knife. Light for size.
Wegner: A bit heavy, hump & hole ugly, but a great utility knife for so many things, including dressing animals (e.g. deer). Other than hump, I'd simply prefer flat grind, but a great choice. Ergonomic handle.
Sere 2000: Built with a very heavy and stout handle. Blade thickness isn't commensurate with handle overbuild, so seems lopsided a bit. I'm being picky. Good knife for outdoors, would seem to be a stout choice. VG-10 is good stuff. Tip a bit thicker than others, could have been more so, but good. 3.6" blade, some others here are 3.75" to 4" if you like 'em bigger. Don't like thumbstud design, liners too thick & heavy, handle/blade ratio a bit inefficient. Secure handle with a sort of "double guard" like a dagger. And a near dagger, spear point blade grind.
Benchmade 710: Axis lock is strong. Blade it ground a bit stouter than Military at tip, still not a real super strong tip. Great design, efficient, like Spear Point better than clip, and like the recurve. Good balanced design, moderately light for size and build strength.
AFCK 800: great choice. Good liner lockup. Again, tip a bit less stout than I'd like. Secure handle with index finger guard. Good balanced design, moderately light for size and build strength.
Military: handle/blade length ratio is too high, inefficient (long handle for blade length). Distal taper is nice but too extreme and tip is delicate. 440V cuts great, don't chop with it (or with any folder). Extremely light for the size. Fine tip would work ok as a backup fish fillet knife.
Microtech LCC: Boy did Greg Lightfoot get a lot of design elements right on this. And Microtech is really a first rate outfit in terms of construction quality. Very well built. Strong. A bit heavy. I like more belly in a utility knife, but this looks cool, and should perform fine outdoors. Sharpest factory edge I've felt, rivaled only by Spyderco.
[This message has been edited by rdangerer (edited 02-14-2001).]