Buenass, y si ponés asi?
Código:
#marcoizquierdo {
width:98px;
min-height:579px;
float:left;
background:url(../Imagenes/marco-izquierdo.gif);
}
#contenedor {
width:461px;
min-height:579px;
float:left;
background:#fefecd;
}
#margencentralizquierdo {
width:59px;
min-height:579px;
float:left;
background:url(../Imagenes/marco-central-izquierdo.gif);
}
Te saqué todos los height 100% y les puse un min-height.
Ahí tendría que quedar bien la estructura, después para que crescan todas las columnas juntas tenés que jugar con márgenes negativos.
Saludos.