por eso te digo que hagas clases para lo demas o en todo caso ponlo en un div que tenga la alineacion que tu quieras.
aunque claro seria mas practico que metas la tabla en un div con un ancho del 100% y ahi le pongas el text-align:center algo asi:
Código:
<style type="text/css">
#contenedor { width:100%; text-align:center; }
table.core{margin:0 auto;}
table.cc{margin-left: auto; margin-right: auto; align: center;}
</style>
<div id="contenedor">
<table class="core"><tr><td>Esta tabla deberia estar al centro...</td></tr></table>
<table class="cc"><tr><td>Esta tabla deberia estar al centro...</td></tr></table>
</div>
Y este texto no!.