Moin,
Der Text und HTML-Code der "Hauptnavigations-Elemente" wird wohl kaum aus dem Browsercache bezogen, es sei denn als komplette Datei eines Frames, mit Frames lässt sich insofern durchaus Traffic einparen.
Mag sein, aber wenn man schon eine Frame-Site bastelt, dann sollten auch Bookmarks und Querverweise funktionieren. Das setzt aber voraus, daß das Frameset immer nachgeladen wird, was wiederum JS voraussetzt. Und das erhöht ungemein den Traffic.
Wenn man PHP-include nutzt, heißt das ja noch lange nicht, daß man in alle Seiten das Menü includieren muß. Man kann die Seite auch so bauen, daß es nur noch die index.php gibt und dann wird dort nur noch der Inhalt includiert.
Frames sind auf jeden Fall out. Schau hier: http://frames.jan-andresen.de