1. Mag sein, ich hab das Problem falsch verstanden, aber ich glaube, es soll nicht die ganze Seite bei einem Klick auf einen Link neu geladen werden (inklusive Navigation und so). Das wird sie aber bei der PHP-Lösung auch. Alternative zu Frames wäre eine umfangreiche, unhandliche und unkompatible Javascript-Lösung (nicht haun). Davon ist aber dringend abzuraten.
2. Tabellen sind evil!!! Macht das so, wie es im Tut gezeigt ist mit div-Layern, nicht mit den sch*** Tabellen!