Bueno, primero tienes que encerrar todo lo de arriba en un div y ponerle un nombre de clase, por ejemplo así, llamando a la clase "cabecera":
Código HTML:
Ver original <img src="logo.png" class="logoclass"/> <!-- NAV-->
<li><a href="index.html" class="button">Principal
</a></li> <li><a href="nosotros.html" class="button">Sobre nosotros
</a></li> <!-- LIMPIADOR-->
Luego tienes que ir al CSS y ponerle color y la altura que a tí te guste. Si es poca, no se verá:
Código CSS:
Ver original.cabecera{
background-color: #333333;
height: 125px;
}