codice:
#middle {
	margin:auto;
	width:760px;
	background:#FFFFFF;
	/*min-height:200px; 
	height:auto !important;
	height:200px; /*x IE*/
}

#middle_tbl {
	height:200px;
}


<div id="middle">
	<table id="middle_tbl">
		<tr>
			<td id="middle_sx"></td>
			<td id="middle_cx">
gfodf
hgiu

dsfsdfdfgsdf
gfodf
hgiu

dsfsdf</td>
			<td id="middle_dx"></td>
		</tr>
	</table>
</div>
Trovato! Impostando l'altezza minima direttamente alla tabella ottengo proprio quello che volevo!!

E' cmq tutto corretto secondo il w3c?