Nun bin ich ein kleines Stück weiter. Den Container habe ich entfernt und stattdessen width und margin-left eingesetzt und zwar so wie es hier beschrieben wird: http://aktuell.de.selfhtml.org/weblog/css-spaltenlayout

Es verrutscht nichts, beide divs haben Kontakt, aber nun ist das rechte div variablen, was ich eigentlich nicht möchte.

<style type="text/css">
  #left {
    background-color: red;
    float: left;
    width: 700px;
  }

#right {
    margin-left: 700px;
    background-color: green;
   }
</style>