Podrías hacer que al pinchar en los botones del menú se ejecute un script que en primer lugar cambie la foto y en segundo lugar cargue la página central. Para cambiar la foto podrías dividir el propio menú en dos frames, de forma que al pinchar llame por un lado a la página que contiene la foto correspondiente en ese marco, y por otro lado llame a la página correspondiente del marco central. No sé si me he explicado...
Más gráficamente...
Tú ahora tienes 3 frames:
cabecera
menu
principal
Yo te propongo dividir el frame menu en:
menu_foto
menu_botones
De forma que al pinchar en los botones, se cambien los contenidos de menu_foto y de principal.