en efecto debes usar una tabla con 100% de altura y 3 filas para que la ultima ocupe el espacio sobrante...
otra cosa la propiedad height="100%" no se puede o no se debe utilizar directamente en la tabla cuando utilizas xhtml lo debes de colocar en la hoja de estilos
<table width="1000"
height="435" border="0">
Pd: porque decidiste utilizar tablas en lugar de divs???