allora devi scrivere così

Codice PHP:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<META http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<html>
<head>
<title>tablemail</title>
</head>

<body bgcolor="#eaeaea">

<table width="400"  align="center" cellpadding="4" cellspacing="0" bordercolor="#000000" style="border:1px solid">
  <tr>
    <td bgcolor="#caffca" style="border-bottom:1px solid;"><div align="center">
        <font color="#0000FF" size="5" face="courier">[b]Messaggio del Visitatore[/b]</font>
    </td>
  </tr>
  <tr>
    <td bgcolor="#EDE990">
      <table width="400" border="0">                     
         <tr>
            <td><font size="2">[b]NOME:[/b]</font></td>
            <td><input name="nome" size="30" style="border:1px solid" value="<?=$nome?>"></td>
         </tr>
         <tr>
            <td><font size="2">[b]EMAIL:[/b]</font></td>
            <td><input name="suoemail" size="30" style="border:1px solid" value="<?=$suoemail?>">/td>
         </tr>
         <tr>
            <td><font size="2">[b]CITTA':[/b]</font></td>
            <td><input name="citta" size="30" style="border:1px solid" value="<?=$citta?>"></td>
         </tr>
         <tr>
            <td valign="top"><font size="2">[b]MESSAGGIO:[/b]</font></td>
            <td><textarea name="messaggio" cols="40" rows="10" style="border:1px solid"><?=$messaggio?></textarea></td>
         </tr>
        </form>
    </table>
</body>
</html>
tieni presente che se vuoi puoi pure inserire un foglio di stile CSS (senza ricorrere al parametro STYLE) usando nel tag head..

<link rel="stylesheet" href="http://www.tuosito.it/CSS/foglio_di_stile.css" type="text/css" />

questo perchè..sarebbe molto meglios e impari a fare le pagine in XHTML 1.0 o 1.1 che rappresentano gli standard attuali e ad esempio i parametir background o bgcolor sono considerati "deprecati" cioè vecchi, inutili: meglio una bella dichiarazione in un foglio di stile. E pure il parametro STYLE non è molto ben raccomandato..
tanto epr farti capire, prova a validare questa pagina su http://validator.w3.org/ e vedrai..