Tamaños de DIVs variados uno al lado del otro

[Triby]

Divs alados?... será que el ala del derecho es más pequeña que la del izquierdo?

De entrada, no veo la necesidad de posiciones (absolutas ni relativas) ni entiendo cuál es el problema, porque al final sólo mencionas que el div derecho cambia su altura de acuerdo al contenido (si es que lo hay) y, de hecho, así es como debe funcionar, a menos que especifiques una altura que no sea auto.

Jugando un poco al adivino, tal vez, si el div de la derecha no tiene contenido, entonces el pie quedará también a un lado del div izquierdo y no abajo como esperas; si es el caso, lo único que necesitas es "cancelar" los floats:

a) Crear un div específico debajo de tus divs izquiero y derecho
b) Agregar el estilo CSS a #pie para cancelar los floats

Ejemplo: #pie { clear:both; }