Как вариант - сделать обертку или какой другой элемент с width/height 100%, набросать скриптик на JS, который будет получать ширину этой обертки и правого блока, и подстраивать ширину левого блока в зависимости от этих размеров (лучше в процентах, чтобы ничего не попортилось при смене ширины окна.
