Hmm jeżeli Cię dobrze zrozumiałem (dodatkowo po sprawdzeniu przykładu) chodzi Ci o to by ten DIV, który zawiera kontener mógł mieć ustawione WIDTH na 100% tak żeby przy większej rozdzielczo¶ci DIV się odpowiednio powiększył i PRE poszło za nim a przy mniejszej by PRE mie¶ciło się w DIV nie rozci±gaj±c go tak?

Po pierwsze: nie mam pojęcia co Ci daje left i right ustawione na 0?? i to naraz ;P
Po drugie: duuuży minus za pozycjonowanie elementów strony oparte na tabelce... float:left/right i do dzieła...
A co do tematu... Popełniłe¶ bł±d używaj±c wła¶nie tabeli bo za dużo tam masz width:100% i się cało¶ć rozjeeeżdża. Moja propozycja na przykładzie:
<div style="min-width:1004px"> <!-- TU DAJEMY PRAWY BLOK (TAK NAJPIERW PRAWY!) -->
<div style="float:right; width:198px; border:1px solid black; "> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> <!-- TU DAJEMY LEWY BLOK (Z TRE¦CIˇ) -->
<div style="min-width:780px; border:1px solid black; padding:10px; margin-right:202px;"> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> <pre style="overflow:auto; width:100%; background-color:wheat; border:1px dotted red;"> Jaki¶ przykładowy kod
Jaki¶ przykładowy kod
Jaki¶ przykładowy kod Jaki¶ przykładowy kod Jaki¶ przykładowy kod Jaki¶ przykładowy kod Jaki¶ przykładowy kod Jaki¶ przykładowy kod Jaki¶ przykładowy kod
Jaki¶ przykładowy kod
Jaki¶ przykładowy kod
Jaki¶ przykładowy kod
Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/> Jaki¶ przykładowy tekst
<br/>
i teraz o co chodzi... Dajesz dwa bloki tak jak masz lewy dajesz zwykły z min-width na tyle ile potrzebujesz (ja dałem 780px + 2xpadding po 10 = 800px). Samej szeroko¶ci mu nie deklaruj - daj tylko margin-right na taki by zmie¶cił się tam blok prawy. Blok prawy musi mieć float na right i mieć ustalon± konkretn± szeroko¶ć i tyle. Oba bloki uj±łem specjalnie w diva z ustalonym min-width jako suma paddingów, marginów i widthów bloków aby przy zmniejszaniu prawy blok nie "najechał" na lewy - jak skasujesz tego dodatkowego DIVa to zobaczysz

I na koniec PRE: bez żadnych dodatkowych kontenerów/wrapperów

HTH!
P.S. poczytaj o szablonach pływaj±cych nie opartych na tabelkach (float)