Hallo, Sandrine,
Du könntest evtl. eine Framesetseite vorschalten, in die Du eine "Seite wird geladen"-Seite lädtst (schreibt man das so?), sowie unsichtbar (0%) Dein eigentliches Frameset.
Mit Body onLoad Frameseiten mit den eigentlichen Seiteninhalten leitest Du von der Vorschaltseite auf das eigentliche Frameset weiter, dessen Inhalte dann eigentlich sofort aus dem Browsercache abgerufen werden sollten.
Das Ganze funktioniert - wie Deine Framenavigation - natürlich nur mit JavaScript. Du solltest also eine Alternativnavigation anbieten ...
Grüße,
Sebastian