Aquí te dejo un ejemplo de cómo maquetar eso utilizando un diseño líquido (no fijo).
Código HTML:
<style type="text/css">
* { margin: 0; padding: 0; }
#logo
{
position: relative;
height: 40px;
background: green;
}
#navbar
{
position: relative;
height: 25px;
background: lightgreen;
}
#left
{
float: left;
width: 68%;
padding: 1%;
background: blue;
}
#right
{
float: right;
width: 28%;
padding: 1%;
background: pink;
}
.clear { clear: both; }
</style>
<div id="logo"></div>
<ul id="navbar">
<li>menus</li>
</ul>
<div id="left">izquierda</div>
<div id="right">derecha</div>
<div class="clear"></div>
<div>continuamos...</div>
Un saludo.