Die beste Lösung wäre die Webseite weder mit Frames noch mit Tabellen zu bauen. Webseiten baut man heute auch nicht mit <div>'s wie viele gerne sagen. Eine Webseite baut man mit HTML-Elementen auf - jedes Element hat seine Bedeutung. <h1> für Überschriften, <p> für Absätze, <ul> bzw. <nav> für Menüs. Hilfselemente wie <div> sollte man sparsam einsetzen.
In deinem Fall gibt es nämlich auch keine wirkliche frame-Lösung für das was Du willst. So etwas gehört zum Thema Gestaltung, also CSS, was wiederum bei Frames nicht möglich ist.
Und ja, auch ohne Frames und ohne Tabellen kann man solche Links einbauen die dann in irgendeinem Bereich angezeigt werden, ohne dass die ganze Seite neu lädt. Das geht mit Hilfe von JavaScript oder (im schlimmsten Fall) mit iframes.
Mein Rat: denke lieber drüber nach alles nochmal ohne frames aufzubauen. An sich sieht die Seite ja visuell nicht schlecht aus. Wenn Du das noch ohne Frames hinbekommst, spitze :)
