Con xhtml estricto en IE6 a mi me funciona perfectamente el centrado usando
margin:auto.
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="es" lang="es" >
<head>
<meta http-equiv="content-type" content="text/html; charset=iso-8859-1" />
<title>Aqui va el titulo</title>
</head>
<body>
<table border="1" style="margin:auto;">
<tr><td>texto</td></tr>
</table>
</body>
</html>
El problema lo da IE 5.0, pero se soluciona definiendo
text-align:center en el
body