Esta es una posibilidad, en la que la barra lateral crece si crece el contenido:
Cita: <html>
<head>
<title></title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css">
html, body {height:100%;margin: 0;padding: 0;}
#header { background-color:#069; width:100%; height:80px;position: absolute; top: 0; left: 0;z-index: 10;}
#panelIzq {width: 200px; background-color:#990; min-height: 100%; height: auto!important; height: 100%; position:relative;top: 0px;z-index: 0;}
#texto {position: relative;margin-top: 80px;left: 202px;}
</style>
</head>
<body>
<div id="header"></div>
<div id="panelIzq">
<div id="texto">Contenido de la página</div>
</div>
</body>
</html>
No obstante, los intentos de conversión en abstracto tienen poco sentido; lo suyo es ver un caso concreto de utilización y adaptarlo al uso sin tablas.
Mikel.