De esta forma te funcionará siempre, te dejo el código tal como lo tienes pero no es necesario utilizar una tabla, con el contenedor sólo es suficiente:
Código:
<!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">
<!--
body {
background-color: #000000;
}
-->
</style></head>
<body>
<table width="100%" height="100%" cellpadding="0" cellspacing="0">
<tr>
<td>
<div style="position: absolute; margin-left: -150px; margin-top: -150px; width: 300px; height: 300px; top: 50%; left: 50%;">
<table width="300" height="300" cellpadding="0" cellspacing="0" bgcolor="#FFFFFF">
<tr>
<td> </td>
</tr>
</table>
</div>
</td>
</tr>
</table>
</body>
</html>