hola relaize una prueba con tus parámetros y si se reduce a 300px en firefox y chrome.
Código HTML:
<!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">
#contenedor{
width:100%;
height:500px;
margin:0 auto;
border:3px solid #000;
background-color: #069;
text-align:center;
max-width:800px;
min-width:300px;
}
#right{
width:70%;
height:500px;
background-color: #666;
text-align:center;
float:left;
}
#left{
width:30%;
height:500px;
background-color: #eee;
text-align:center;
float:left;
}
</style>
</head>
<body>
<div id="contenedor">
<div id="left">left</div>
<div id="right">right</div>
</div>
</body>
</html> 