En lugar de usar porcentajes yo lo resolvería dándole al lateral un ancho fijo y usando un margen izquierdo igual al ancho del lateral para posicionar el contenido.
Código:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Documento sin título</title>
<style type="text/css">
html, body {
padding:0;
margin:0;
height:100%;
}
#barra_lateral {
width:200px;
height:500px;
background-color:#000;
float:left;
}
#contenido{
margin-left:200px;
height:auto;
min-height:500px;
background-color:#CCC;
}
</style>
</head>
<body>
<div id="barra_lateral">
</div>
<div id="contenido">
</div>
</body>
</html>
Espero que te sirva.
Saludos!