Dein Problem hab' ich immer mit folgendem Code geregelt.

HTML-Code: 
<style>
  <!-- 
    #tab1 { width:100%; height:100%; }
    #tab2 { width:100%; }
    .v_mid { vertical-align:middle; }
  -->
</style>

<table id="tab1" cellpadding="0" cellspacing="0">
  <tr>
    <td>
    <div id="v_mid">
      <table id="tab2" cellpadding="0" cellspacing="0">
        <tr>
          <td>
            <center>
              <img>
            </center>
          </td>
        </tr>
      </table>
    </div>
    </td>
  </tr>
</table>