Creo que esto te servirá:
Código HTML:
<div id="fondo" style="position:absolute; background:#FF0000; height:100%; width:100%; left: 0px; top: 0px;">
<div id="izda" style="position:absolute; background:#0000FF; width:80px; height:100%; left: 130px; top: 0px;"></div>
<div id="dcha" style="position:absolute; background:#00FF00; width:50%; height:100%; min-width:600px;top: 0px; left: 208px;"></div>
</div> fíjate que el div dcha. tiene el width en % pero el min-width en px. Así funciona bien.
Saludos