Te dejo este codigo. (Sin fixed y sin auto, con todo al 100%)
Código HTML:
Ver original* {border:0; margin:0; padding:0;}
div#container {width:100%; height:100%;}
div#menu {width:100%; height:15px; background:#00F; position:absolute;}
div#boxone {width:300px; float:left; height:100%; margin-top:15px; background:#FF0; position:absolute;}
div#boxtwo {width:100%; float:left; height:100%; margin-left:300px; margin-top:15px; background:#000; position:absolute;}
para los margenes, aumenta margin-top para el margen entre los dos contenedores y el menu.
Para el margen entre los dos contenedores, aumenta margin-left.
Más dudas? Aqui estamos