Perdón, no sé si estoy dormido y entendí muy mal....
Pero si vos tenés la tabla hecha para 800 x 600, y querés que en 1024 x 768 te quede centrada, ponele a la tabla align=center.
Siempre te va a quedar espacio de costado, a no ser que trabajes con porcentajes.
saludos
Si querés ver una comparación de los navegadores, quizás te interese este artículo (en inglés, pero muy recomendable)
http://hotwired.lycos.com/webmonkey/...html?tw=design