Hola gbarturen, bienvenido al foro!
Como no has puesto el codigo del <div id="menu"> me he tenido que imaginar como lo tienes puesto. He estado probando, y la razon por la que el input salga en otra linea es que te falta un un float:left en el <ul> del menu, porque sino, el <ul> te ocupa toda la linea.
Este es el codigo CSS a añadir:
Cita: #menu ul {
margin: 0px;
padding: 0px;
font-size: 1.5em;
color: #FFF;
line-height: 30px;
float:left;
}
Supongo que con eso sera suficiente. Ya nos diras.
Saludos!