Código HTML:
*{
margin: 0;
}
#contenedor{
width:900px;
height:900px;
margin: auto;
background-color:#666666;
}
#col_izq{
float:left;
width:800px;
height:200px;
background-color:#CCCCCC;
}
#col_der{
float:left;
height:200px;
width: 100px;
background-color:#000000;
}
He quitado algunas cosillas y he puesto otras. Básicamente un margin:0; para todo el documento, he flotado las dos capas a la izquierda, y he quitado un clear que no sé muy bien para qué lo usabas.
Espero te sirva.