Centrar una página web usando tablas es sumamente sencillo, para centrarla usando DIV(que se recomienda usar en lugar de TABLE) es de la siguiente manera:

Primero creamos los estilos

body{

  margin:0px auto;

}

#s_all{

  width:500px;

  margin:0px auto;

  text-align:left;

  background:#CCCCCC;

}

El MARGIN del BODY es sólo para quitarle los márgenes de la ventana, lo que nos importa es el #s_all que se convertirá en el contenedor de la web entera. De esa manera se puede centrar una web.

Para ver las desventajas entre DIV y TABLE Véase en Div: Ventajas de Div sobre Table.