Esto es lo que quieres?
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Untitled Document</title>
</head>
<body style="height:100%;">
<div style="width:100%; background-color:#FF0000; height:auto;">
<div style="margin:0 auto; width:960px; background-color:#0099CC; height:auto;">
<div style="float:left; background-color:#000000; height:900px; width:215px;"></div>
<div style="
float:left; background-color:#FFFFFF;
height:900px; width:745px;"></div>
</div>
</div>
</body>
</html>
No entiendo porque solo coloque a tu div con el background blanco un float:left y la altura que necesito, también me funciono de la siguiente manera pero se ve distinto... no se cual de las dos estructuras que te dejo aqui necesitas?
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Untitled Document</title>
</head>
<body style="height:100%;">
<div style="width:100%; background-color:#FF0000; height:auto;">
<div style="margin:0 auto; width:960px; background-color:#0099CC; height:auto;">
<div style="float:left; background-color:#000000; height:900px; width:215px;">
<div style="background-color:#FFFFFF; height:100%; width:745px;"></div>
</div>
</div>
</div>
</body>
</html>
Este lleva un div anidado asi que el 100% funciona (en este caso) solo en IE6 porque en firefox se ve muy distinto incluso el que tu das... revisalo.
Saludos,