Creo que tu código se parece más bien poco a lo que muestras en las imágenes. Prueba con estos retoques, que queda como la parte izquierda que muestras tanto en FF como en IE:
Cita: <!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>
<title>Sin título-1</title>
<style type="text/css">
#todo {
height:700px;
width:900px;
}
#login {
background-color:#00CC00;
float:left;
width:20%;
height:20%;
}
#cabecera {
background-color:#333300;
float:right;
width:80%;
height:20%;
}
#menuCliente {
background-color:#FF3333;
float:left;
width:20%;
height:80%;
}
#menuAdministracion {
background-color:#660000;
float:right;
width:80%;
height:10%;
}
#cuerpo {
background-color:#FFFFCC;
float:right;
width:80%;
height:70%;
}
</style>
</head>
<body>
<div id="todo">
<div id="login" >
Login
</div>
<div id="cabecera">
Cabecera
</div>
<div id="menuCliente">
Cliente
</div>
<div id="menuAdministracion">
Administracion
</div>
<div id="cuerpo">
Cuerpo
</div>
</div>
</body>
</html>