fácil:
1- Olvidate de la tabla.
2- Pone todo el contenido de la página adentro de un div.
3- Al div ponele el ancho que quieras. Supongamos que le ponés 750px (podría ser %... depende de tu diseño)
4- Seguimos con el estilo del div: le agregás un left:50%; y position:relative;
5- Por último, le agregás al div un margin-left, con un valor igual a -(anchoDelDiv/2). Siguiendo con el ejemplo, te quedaría margin-left: -375px.
6- Voilá
edit: te pongo un ejemplo
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Documento sin título</title>
<style type="text/css">
.main{
width:750px;
left:50%;
margin-left:-375px;
position:relative;
}
</style>
</head>
<body>
<div class="main">
Hola Mundo Centrado
</div>
</body>
</html>
