Dato che nella colonna a sinistra i contenuti si sviluppano in verticale potresti avere un'unica cella con allineamento verticale in alto, questo il codice (da eliminare le dichiarazioni di stile in linea con il colore di sfondo aggiunto solo per visualizzare la suddivisione delle celle)
codice:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<title>Documento senza titolo</title>
<style type="text/css">
<!--
td {
text-align:center;
vertical-align:top;
}
-->
</style>
</head>
<body>
<table width="984" border="0" cellpadding="0" cellspacing="10" align="center">
<tr>
<td colspan="2" style="background-color:#9999FF">
<h1>Intestazione</h1>
</td>
</tr>
<tr>
<td width="155" style="background-color: #CC99FF">
<div>Inserire qui il contenuto del Div 1</div>
<div>Inserire qui il contenuto del Div 2</div>
<div>Inserire qui il contenuto del Div 3</div>
</td>
<td width="799" style="background-color:#CCCCFF">
<div>Inserire qui il contenuto della cella centrale</div>
</td>
</tr>
<tr>
<td colspan="2" style="background-color:#9999FF">
<div>contenuto piè di pagina</div>
</td>
</tr>
</table>
</body>
</html>
altrimenti, poiché Explorer in assenza di dimensioni specificate per le altezze (anche la cella vuota del tuo codice dovrebbe averne una, calcolata dalla differenza fra l'altezza della cella centrale e quella delle tre celle che la precedono) ripartisce uniformemente lo spazio ulteriore fra tutte le celle, devi far ricorso a tabelle annidate (in questo caso avresti a sinistra una sola cella con allineamento verticale in alto e al suo interno una tabella con le sole tre celle coi contenuti, l'altezza della cella contenitrice cambierebbe in relazione all'altezza della cella affiancata ma senza ricadute sulle celle della tabella annidata).
Se poi vuoi invece avere un'altezza stabilita per la cella centrale, puoi mettere al suo interno un div per il quale specifichi l'altezza e un overflow:auto; (sul div apparirà una scrollbar quando l'altezza dei contenuti è superiore a quella del div) e stabilire altezze precise per le celle a sinistra (non sarà necessaria la quarta cella vuota, basterà dare alla terza un'altezza maggiore)