Bom, você poderia colocar uma table dentro da outra, seria mais pátrico, assim:
<table style="width: 100%; height: 100%; border: none;" (colspacing = "0")>
<tr>
<td valign="middle">
<table></table><!-- Esta é a sua tabela-->
</td>
</tr>
</table>
O que está marcado com() é que eu não me lembro muito bem.
Mas pelo css que eu vi :/, não tem uma propriedade na vertical, tenta colocar na na div um tamanho 100% por 100%, com um vertical-align: middle, se não der, coloca:
text-align: center middle; Geralmente da certo.
Ajudou muito ! Valeu amigo!