Layout líquido vertical

Salve pessoal!

Preciso fazer um layout líquido vertical, estilo o do Google Maps. Observem que a barra superior tem uma altura fixa, e a altura do conteúdo abaixo dela (resultados da busca e mapa) é dimensionado de acordo com o tamanho da janela. Dessa forma, os resultados aparecem na parte esquerda da tela com uma largura fixa e altura esticada até o fim da página, e na direita aparece um mapa, que dimensiona-se sobre todo o espaço livre restante na página (largura da página - largura dos resultados x altura da página - altura do menu). Como eles fazem isso?

Se descobrirmos isso vai solucionar muitos tópicos que encontrei por aqui e até hoje ninguém achou uma solução totalmente eficiente.

E que venha o CSS3, pelo amor de Deus!