The easiest way would involve printing a page with a snippet of JavaScript that would redirect the whole window to a new frame-set.
Perhaps a 'frame.php' file that would take two arguments one for the location of the 'menu' page and one for the 'body' page.
Is this enough? Or would you like some help with the JavaScript / PHP (I already have a dynamic frame-set with a similar thought in mind)?