Hola
He tomado tu código html y le he creado un estilo muy muy sencillo, solo con bordes a las áreas y un fondo para facilitar la visión de lo que hice. Podrás observar que el menú está justo bajo la imagen.
Como yo no tenía la imagen que quieres, le asigné a la capa de la imagen las dimensiones de la imagen, pero eso no afecta.
Código HTML:
<?xml version="1.0" encoding="ISO-8859-1"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="es">
<head>
<style type="text/css">
* {border: 0; margin: 0; padding: 0;}
html,body { width: 100%; height: 100%; background-color: #ccc; }
#Base { width: 100%; background-color: inherit; }
#ejemplo {
border: 1px solid #f00;
width: 670px;
height: 140px;
}
#navcontainer {
border: 1px solid #0f0;
}
</style>
<title>Pruebilla</title>
</head>
<body>
<div id="Base">
<div id="ejemplo"><img src="imagenes/encabezado_hotel.jpg" alt="Hotel" width="670" height="140" /></div>
<div id="navcontainer">
<ul>
<li><a href="#">Nuestro Hotel</a></li>
<li><a href="#">Celebraciones y Congresos</a></li>
<li><a href="#">Turismo</a></li>
<li><a href="#">Noticias</a></li>
<li><a href="#">Contacto</a></li>
</ul>
</div>
</div>
</body>
</html>
Probado en Explorer 5.5 y 6, Opera 9.20 y Firefox 2.0.0.6 en linux (Gentoo) y en explorer 6.0 sp1 y Firefox 2.0.0.4 en Windows 2000
Felicidad