Suggestion 1: Create different pagelayout templates and use the template override system in order to determine which pagelayout that should be used. For example you could segment your content node tree using sections and set up the override rules to show different pagelayouts for different sections.
Suggestion 2: Use only one pagelayout and put some logic that (based on the node being viewed) controls the menus.