si quieres utilizar un div contenedor y dos flotando dentro sería así:
Código:
#contenedor{ width:800px; height:auto; margin:0 auto; background-color:#666666; display:table}
#izquierda{ float:left; width:350px; height:auto; background-color:#333333; color:#FFFFFF; margin:20px 0 10px 49px;}
#derecha{float:right; width:350px; height:auto; background-color:#333333;color:#FFFFFF; margin:20px 49px 10px 0;}
Código HTML:
<div id="contenedor">
<div id="izquierda">
asdfsadfasdf
</div>
<div id="derecha">
asdfasdfasdf
</div>
</div>
lo veras deformado o que una columna es mas grande que la otra solo en el diseño con esta estructura puedes usar una imagen de fondo que se repite sin importar cuanto midan las columnas de alto y tampoco importa si una es mas larga que la otra
Espero haberte ayudado.