Naja, auf jeden Fall murkiert er sich über jedes bisschen "vergeudeten" Platz, was bei möglichen Inhaltsbreite auf einem 800*600 Bildschirm von 570px total übertrieben ist, seiner Meinung nach sollte die Navigation "stehen bleiben" - ihm ist es Platzverschwendung, dass bei einer Seite, die scrollt, links Freiraum zu sehen ist [...].
Da hat er vermutlich recht, da der Platz in der linken Spalte unter der Navigation wahrscheinlich ungenutzt bleibt. Reagiere darauf am besten, indem du etwa ein Layout ausarbeitest, welches dieses Platz unter der Navigation für den Hauptinhalt nutzt. Mit kleineren Abstrichen sollte ein einfaches floatendes div-Element mit der Navigationsliste auch im Netscape 4 möglich sein. Wahrscheinlich wäre Netscape 4 sogar das kleinere Problem.