Quel menu e` posizionato con il fixed, ma ci sono erorri di CSS, per cui non lo prenderei ad esempio.

Ma il tuo problema e` diverso: tu hai una porzione di pagina con un <div> corto che non deve scrolalre, ed una porzione in cui ci dev'essere lo scroll. Devi partire da una layout di questo tipo:
codice:
<body>
  <div id="menu">
    ... qui tutto il menu
  </div>
  <div id="princip">
    ... qui la parte che scrolla 
  </div>
</body>
A cui deve corrisposndere un CSS del tipo:
codice:
html, body {
  height: 100%;  /* necessari */
  width: 100%;
}
#menu {
  float: left;
  height: 100%;
  width: 30%;  /* ad libitum */
}
#princip {
  float: left;
  width: 69%; /* si puo` omettere */
  overflow: auto;
}