Eso depende mucho de la forma en la que este estructurada tu codigo en sí. ¿Lo estas haciendo con DIVs o con tablas? lo recomendable es DIVS. Como yo lo he hecho es que tengas:
Código HTML:
<div id="cuerpo">
<div id="menu">
<!---Codigo del Menu-->
</div>
<div id="contenido">
<p>Texto de prueba, bla bla bla bla bla bla</p>
</div>
</div>
Y ahora con CSS manipules estos divs:
Código:
div#cuerpo{
width:900px;
margin: 0 auto;
}
div#cuerpo div#menu{
width:25%;
height:100%;
background-color:#000000;
float:left;
}
div#cuerpo div#menu{
width:75%;
background-color:#000000;
float:left;
}
background-color:#000000; te pinta el menu de negro, puedes cambiarlo pro el color que prefieras, al hacer
height:100%; la altura del div del menu se ira haciendo mas grande o mas pequeño conforme "cuerpo" crezca. Te aconsejo revisar más sobre CSS.