Solo necesitas una división, o sea (esto lo estoy haciendo directamente aquí):
Código HTML:
<div id="header"><!--Corregido gracias a Ramm -->
<img src="tulogotipo.png" alt="tupagina.com"/>
<ul>
<li><a href="#">menu1</a></li>
<li><a href="#">menu2</a></li>
<li><a href="#">menu3</a></li>
<ul>
<span class="random"><script de imagen aleatoria>...</script></span>
<form .....>....</form></div>
Esto es a grandes rasgos tu código, ahora el CSS:
Código:
#header {width: 100%;
height: 150px; /*por ejemplo*/
}
#header ul {/*el menu*/
position: relative;
width: 60%;
float: right;
}
#header li {display: inline;
}
#header img {*/el logotipo*/
position: relative;
float: left;
margin: 5px;
}
#header a {
color: black;
text-decoration: none;
}
.random {
}
form {
}...
Esto es a grandes rasgos, solo lo condicionas a tu página.
Saludos,