<body>
<div id="header">
<div id="left"><h4>Logo</h4></div>
<div id="right"><div id="menu"></div></div>
</div>
...
</body>
beide DIVs sind überflüssig! Sie enthalten jeweils Elemente, die du sehr wohl direkt formatieren könntest. Und bei 2 Elementen nebeneinander fällt mir zuerst float ein, nicht table oder position.