La verdad es que no tiene mucho sentido el código que has dejado... dices que estás intentando centrar verticalmente y yo no veo el valign por ningún lado. No se si será esto lo que intentas, pero a ver si te vale (si no, da más pistas hombre, que será más fácil ayudarte):
Código:
<table width=500 border=1 cellspacing=0 cellpadding=2 rules=none bordercolor=red>
<tr>
<td style="height:100%" valign="middle">
<img src="foto1.jpg">
<img src="foto2.jpg">
</td>
</tr>
</table>