beh non la vedo troppo difficile, solo un po laboriosa infatti temo di non aver capito cosa vuoi fare... se conosci un po di CSS (e mi semrba di capire di si) e un po di javascript puoi organizzare la parte a destra dove compare e si modifica il testo come un div più o meno così
codice:
<div id="legenda">
Testo relativo alla sezione.
</div>
e dove tu usi il rollover con cui metti un'immagine di sfondo metti un javascript come questo
codice:
var leg = document.getElementById("Legenda");
leg.innerHTML = "testo che vuoi inserire";
il CSS ti serve per posizionare il div ma come hai posizionato l'immagine che ora mostri posizioni anche il div. per la cornice al testo o fai il div di una dimensione predefinita e usi un background oppure usi due immagini con z-index inferiore al testo e con posizionamento relativo in modo che stiano, appunto, a cornice.