Hallo,
äh... was hast Du denn für einen Doctype angegeben? Laut http://www.w3.org/TR/html4/struct/tables.html#edef-TD darf <td> %flow, also %block, also <form> beinhalten.
Habs mit html4 strict und transitional versucht.
Diese Tabelle mit zwei Formularen validiert problemlos nach XHTML 1.0 Transitional:
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td align="right"><form action="test1.php" method="post">
<b>Text 1:</b> <input type="text" size="15" name="text1" /> <input type="submit" value="Suchen 1" />
</form></td>
<td><form action="test2.php" method="post">
<b>Text 2:</b> <input type="text" size="15" name="text2" /> <input type="submit" value="Suchen 2" />
</form></td>
</tr>
</table>
MfG, Thomas