tamaño div porporcional a otro div que lo contiene

[bejarano]

Hola, tengo el siguiente problema: no se me adaptan los div al tamaño de otro div que los engloba. Como me es difícil explicarlo he puesto unas capturas (por favor, pegad el enlace en el navegador).

En esta imagen todo funciona aparentemente bien

//img525.imageshack.us/my.php?image=anteshi6.gif


pero en esta otra, el menú se monta sobre el pie, ya que al aparecer la barra de búsqueda, la zona de "exploración" queda más reducida

//img525.imageshack.us/my.php?image=despueszf3.gif


Suponiendo que la banda de los menus es un div, cada bloque de menú es otro div y cada elemento de menú es otro div, ¿cómo puedo hacer para que al reducirse la banda lateral, los bloques de menu también se reduzcan en la misma proporción así como los elementos del menú?

Dicho de otra forma, ¿cómo hago para que, se ponga la resolución de pantalla que se ponga, los menús queden en la misma proporción que en la primera captura?, ya que si la resolución de mas espacio (altura a la página), el espacio que queda entre el último bloque de menú y el pie de página también crece y me gustaria que quedara la misma distancia.

Siento no ser más claro. Gracias a todos por leerlo.