Lo que yo te puedo recomendar: creo que estás usando de forma innecesaria la posición absoluta en el header (h1 y h2).
 
Si te apetece prueba estos cambios: 
- pon la barra de navegación antes del formulario de búsqueda (cógela entera y súbela antes de #search).
- ahora haz estos cambios a tu css:  
 Cita:  #headerimg h1#logo {
        margin: -10px 4px; 
        font: bolder 4.1em 'Trebuchet MS', Arial, Sans-serif;
        letter-spacing: -2px;
        color: #FFF;
        text-transform: lowercase;
        text-decoration: none;
}
#headerimg h2#slogan {
        margin: -18px 0 0 124px; 
        padding: 0;
        font: bold 1em 'Trebuchet MS', Arial, Sans-serif;
        text-transform: none;
        color: #ccc;
        width: 33%;
}
#navi {
position:relative;
height:26px;
text-align:center;
line-height:normal;
left: 0;
float: left;
top: 24px;
}
 
#nav {
list-style:none;
margin:0px;
padding:0;
}
    Con esto te debería funcionar igual en IE6 que en FF.