Holas,,, prueba a crear una tabla normal y corriente que ocupe toda la pagina (osea que contenga el parametro width="100%" y height="100%") y luego dentro de esa tabla, introduces la que ya tienes o creas otra y a esa es a la que le tienes que añadir el valign="middle".
Ejemplo:
Código HTML:
<table width="100%" height="100%" border="0" cellpadding="0" cellspacing="0">
<tr>
<td><table width="100%" border="0" valign="middle" align="center" cellpadding="2" cellspacing="2">
<tr>
<td width="10%">...etc...
SALUDOS y suerte!! ;)