Hola Bodyboard Man, si se pude hacer asi, pero lo podrias hacer con un <div>.
Justamente como tienes la tabla, te ago el siguiente codigo.
Cita: <table border="0" width="Anchura" height="Altura" cellspacing="0" cellpadding="0">
<tr>
<td width="ElQueSea" valign="top" align="left">
<div id="divMenu"><iframe FRAMEBORDER="0" BORDER=0 width="ElQueSea" height="ElQueSea" src="DireccionMenu" name="menu" allowtransparency="true" style="background-color: transparent;" scrolling="no"></iframe></div>
</td>
<td width="ElQueSea" valign="top" align="left">
<div id="divContenidos"><iframe FRAMEBORDER="0" BORDER=0 width="ElQueSea" height="ElQueSea" src="DireccionContenido" name="contenidos" allowtransparency="true" style="background-color: transparent;" scrolling="no"></iframe></div>
</td>
</tr>
</table>
Ese es el codigo que tienes que poner, luego solo hace falta poner en los enlaces el tag <target="Id Del Div"> y ya esta echo.
Un saludo y suerte.