Puedes meter esa tabla dentro de otra que sea width=100% y en las propiedades de la celda le colocas valign=middle align=center.
<!--Tabla contenedora-->
<table width=100% cellspacing=0 cellpadding=0 border=0>
<tr>
<td valign=middle align=center>
<!--Aquí colocas tu tabla como la contenedora mide 100% se ajustará a la resolución que sea-->
</td>
</tr>
</table>