Here are my choices du jour:
Fallkniven A1 in black with VG-10 steel ($125.00 at Chai Cutlery). Passes the Cliff Stamp tests with flying colors. A large survival knife that is a great value. Can be used as a hunter/skinner.
Fallkniven F1 in black ($70.94 at Discount Knives). A little survival knife equally as tough as the one above. It is adaptable to tactical carry with an edgeworks sheath or something.
Victorinox SAK Champ in red ($57.48 at Discount Knives). This beat out the Leatherman Wave in my buying spree, (I have both), because you just get so many more tools for the money and those are tools I have actually used more than the great LM pliers and its more limited tool set. The Champ is also more versatile and ergonomic than the LM Supertool IMHO. (Besides, I can always carry pliers--we are under a knife restriction in this scenario).
Victorinox SAK Hunter in red ($27.23 at Discount Knives) A locking folder with some additionally useful SAK tools. Small enough to use as a daily casual knife. Not as tough as a Sebenza or a BM Axis Lock, but way more versatile over a lifetime. Given only four knives, my fixed blade Fallknivens would be picking up the slack for the lack of an "indestructible" folder in my collection. BTW, Victorinox SAKs have a great (and inexpensive) repair center for replacing blades or scales or tools or whatever--such policies were not limited in the scenario. If I have sharpened the SAKs too many times and they are worn down, a new blade is inexpensively thrown onto my old knives.
Total: $280.65 minus S&H. I would take the remainder and buy a variety of top notch sharpeners and tuff cloths and a pocket chain saw for cutting sizeable branches or trees. Since I mostly camp/hunt with my knives, I think I'd be well served by them all.