Hola,
para hacerlo elástico, lo mejor que me imagino es poner ambas columnas con porcentajes y dar un ancho mínimo al contenedor:
Código:
#contenido{
/*...*/
min-width: 800px;
}
#menu {
width: 20%;
float:left;
}
#contenido {
width: 80%
float: right;
}
nada más habrá que tener cuidado con ponerles bordes a los divs; ya sabes, por aquello del modelo de cajas
saludos