Mira, con los includes sería algo así
Ésto sería el código de tu portada loquesea.php:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<title></title>
<style type="text/css">
body { margin:5px; background: #ffffff url(bg_cabecera.png) repeat-x; text-align:center;}
div.contenedorPrincipal { text-align:left; margin:0px auto; width:906px; }
div.cabecera, div.footer { border:1px solid;}
div.cabecera { height: 100px; }
div.contenedorBody { width:auto; overflow:hidden; margin:10px 0px;}
div.contenedorBody div { border:1px solid; float:left}
div.navIzq { width: 160px; height:400px;}
div.navDer { width: 150px; height:400px; }
div.body { width: 570px; margin: 0px 10px; height:400px; overflow:auto }
div.footer { height: 50px; }
</style>
</head>
<body>
<div class="contenedorPrincipal">
<div class="cabecera"><?php include "cabecera.php"; ?></div>
<div class="contenedorBody">
<div class="navIzq"><?php include "nav_izq.php"; ?></div>
<div class="body"><?php include "body.php"; ?></div>
<div class="navDer"><?php include "nav_der.php"; ?></div>
</div>
<div class="footer"><?php include "footer.php"; ?></div>
</div>
</body>
</html>
Por si no sabes como funciona un include, es sencillamente ejecutar el código de un archivo mientras se está ejecutando otro, y se ejecuta justo en el momento en que se está haciendo la llamada. A efectos prácticos, es exactamente como si metiera el código del archivo del include en el archivo desde el cual se está llamando. La gran ventaja es la reutilización de código, y en tu caso será también que el código de los includes contendrá sólo el código que a ti te interesa meter en esa parte de la página, y te ahorrarás todo lo de <html><head></head><body>....... etc etc...
Ah!! El archivo a incluir puede ser de cualquier tipo, no necesariamente php.
En un principio lo había montado con tablas, y es posible que para tí hubiera sido más sencillo de entender, pero en el caso que quisieras una barra de desplazamiento en alguna celda, al final se habrían tenido que poner divs igualmente, así que así matamos dos pájaros de un tiro.....
Hay dos casos en que he tenido que utilizar "truquitos" de css para que funcione bien tanto en firefox como ie. Si no entiendes algo, dímelo y te lo explico con calma.
Luego, para tu otra duda, te refieres a poner una imagen de fondo en la parte derecha de nav_izq, y otra en la parte izquierda de nav_der?? Porque eso es tan fácil como poner un background-image en las dos capas en cuestión, y posicionar luego la imagen.
Bueno, espero haberte ayudado, igual ahora te parece un poco complicado pero en realidad es mucho mejor usar ésto que los framesets.
Salu2 😉