rest assured that eZ publish has a rather flat learning curve, given the functionality and flexibility it has. I have worked with other CMSs and eZ publish is such a relief :-)
WIth your frameset, you can take the following approach:
In settings/<siteaccess>/layout.ini, define a layout for each frame: