т.е. все остальное вы уже сверстали/знаете как сверстать, и проблема только с шапкой?
Поправил:
Что же вы так прицепились к «пустой» ячейке? Ее там нет, я ее не вижу и вы не должны видеть и вот почему: потому что там не пустая ячейка, а тянущиеся границы обертки линии меню+поиска, такие же как и справа.
вот примерно, разметка проще не придумаешь:
<div class="navigation line">
<div class="c-wrap cl">
<nav class="nav">
<ul class="nav_ul">
<li class="nav_i"></li>
<li class="nav_i"></li>
<li class="nav_i"></li>
...
</ul>
</nav>
<div class="search">...</div>
</div>
</div>
и стили:
.line{
width: 100%;
}
.c-wrap{
width: 960px;
margin: 0 auto;
}
.navigation{
border-top: 1px solid #ccc;
border-bottom: 1px solid #ccc;
}
.nav{
}
.nav_ul{
display: table;
border-left: 1px solid #ccc;
border-right: 1px solid #ccc;
}
.nav_i{
display: table-cell;
}
.nav_i + .nav_i{
border-left: 1px solid #ccc;
}
.search{
}
где .nav и .search флоатите или инлайните как хотите