osea quieres ponerle border al menu o al Contenido... por que no entendi muy bien...
Pero creo que tu problema radica en que estas usando "%" en ves que un espacio calculado...
ejemplo:
Código:
#contenido {
background: #99CC66;
width:800px;
height:435px;
border: solid 1px #ccc;
}
#menu{
width:750px;
height:25px;
margin-top: 10px;
background: #000;
}