Hallo,
Die lange Ladezeit liegt an der Frametechnologie. Die erzeugt einen unnötig hohen Overhead, da zig Dateien geladen werden muss, jede ins Internetprotokoll verpackt. Ich schlage Dir vor auf Frames ganz zu verzichten. Frames haben sicher ihre Anwendungen, bei gestaltungslastigen Seiten ist es aber fraglich, ob sie da sinnvoll sind.
Du kannst das ganze auch tabellarisch aufbauen, etwa mit div oder table-Elementen (wobei letzteres unter Webgestaltern als unelegant empfunden wird).
Teste Deine Seiten immer auch mit dem w3c-Validator: http://validator.w3.org/.
PHP dürfte an der Geschwindigkeit nix ändern, höchstens zu Deinen Ungunsten, wenn Du einen langsamen Wirtrechner hast.
Grüße
Heiner