Di solito basta impostare l'altezza al 100%, dovrebbe funzionare sempre. Non riesci proprio a indicarci esempi dove non funziona?
codice:
<table style="height:100%; border: 1px solid red;">
  <tr><td></td></tr>
</table>