Un problema comentado mil y una veces: las cajas flotadas no hacen crecer a su contenedor.
Prueba añadiendo esta caja:
<div id="col-izq"> "aqui una tabla que se genera dinamicamente"</div>
<div id="col-der"></div>
<div class="corte"></div>
</div>
<div id="pie"></div>
justo ahí, y en la css añade:
.corte {clear: both;}
Mikel.