Hallo Eddie,

Mein Vorschlag,

<div id="container"
     style="position:absolute;
     top:200px;
     background-image:url(back.gif); background-repeat:repeat-y;">

<div id="navigation" style="width:200px; float:left;">
    <ul style="list-style-type:none">
      <li><a href="#">link 1</a></li>
      <li><a href="#">link 2</a></li>
      <li><a href="#">link 3</a></li>
    </ul>

<div id="Boxunten"
         style="position:absolute; bottom:0px;
         width:200px;"> <-- eigentlich unnütz,
                            aber ohne klappt es im FF nicht

<div id="Box1" style="background-color:#cccccc">
        Die neue graue Box
      </div>

Das was in deiner obigen Zeichnung grün ist ...
    </div>

</div>

<div id="inhalt" style="margin-left:220px">
    Inhalt
  </div>

Bei zu wenig Inhalt schiebt sich allerdings die Box über die Navigation. Ausprobiert habe ich obiges im IE6, FF, und Opera. An die 5er IEs will ich da lieber nicht denken. Ich habe allerdings keinen zum testen.

Grüße,

Jochen