Просто оберните их в div контейнера / держателя с минимальной шириной, равной обеим min-width (s) внутренних div.
Таким образом, встроенный элемент будет выглядеть примерно так ...
<div style="min-width:800px;">
<div style="min-width:400px; width:50%; float:left; height:100px;background-color:#ccc;">
</div>
<div style="min-width:400px; width:50%; float:left; height:100px;background-color:#eee;">
</div>
</div>
Не забывайте, что минимальная ширина не поддерживается IE6.