Frames sind leider nicht suchmaschinenfreundlich. Von daher bringt dir eine Site-Map nicht viel, ausser das der User selber einen besseren Überblick hat.
Du kannst zwar schon die Links setzen. Im Frameset und im NoFrame Bereich, aber wenn man dann z.B. in Google die entsprechende Seite angeklickt, wird auch nur der Inhalt angezeigt und nicht der ganze Framebereich. Nachhilfemöglichkeit gibts durch Javaskript, dass du die anderen Frames quasi dann zusätzlich nachlädst. Ist aber ne Menge Arbeit.
Von daher würde ich dir raten, die Seiten umzustellen.