Du ska inte fixera dig vid att ha kvar menyn fullt synligt hela tiden. Nackdelarna med det med frames är bra mycket större än att menyn följer med när man skrollar.
Personligen tycker jag bara det är väldigt irriterande att texten ligger i en frame med skrollning där än att hela sidan skrollas.
I annat fall kan du testa följande:
Kod:
<div style="position: fixed; top: 0; left: 0; width: 200px; border: 1px solid red;">Menyn</div>
En massa text här
Prova det i några olika webbläsare och se vad som händer. Det ska fungera i IE7, FF och Opera. Däremot fungerar det inte i IE6. Det går att fixa till med lite trix, men det blir lite avancerat att förstå sig på om du inte har mer än grundläggande kunskaper i CSS.