Te paso la forma en la que se hizo para el pack Joomnot .
index.php plantilla
Archivo css plantilla
.hornav div{display:inline;}
.hornav {float:left; display:inline;}
}
.searchdiv{float:right;}
#content {
padding: 6px 0 6px 0;
text-align: left;
background-image: url(../images/content_bg.png);
background-repeat: repeat-x;
}
#searchbox {
}
#mod_search_searchword {
padding: 4px 0 10px 10px;
width: 315px;
font-size: 11px;
background: url(../images/searchbox.png) no-repeat ;
color: #333;
font-family: tahoma;
border: none ;
font-weight: normal;
margin-left: 18px;
height: 21px;
}
Es mas o menos asi, busca lo que necesites y vas probando. Las medidas, claro esta seran diferentes. Basicamente debes poner el menu en una posicion con flotacion izquierda y el buscador en otra posicion con flotacion derecha, dentro de una misma linea del contenedor. Es cuestion de ir probando.