Ya revise y no veo error :
Código HTML:
<form class="form" method="post" action="contact.php">
<table id="table" width="300" border="0" cellspacing="1" cellpadding="1">
<tr><td>*Nombre y Apellido:</td></tr>
<tr><td><input type="text" name="nombre" id="nombre" /></td></tr>
<tr><td>*e-mail:</td></tr>
<tr><td><input type="text" name="mail" id="mail" /></td></tr>
<tr><td>*Sitio de Trabajo o Estudio:</td></tr>
<tr><td><input type="text" name="localidad" id="localidad" /></td></tr>
<tr><td>*Telf:</td></tr>
<tr><td><input type="text" name="telefono" id="telefono" /></td></tr>
<tr><td valign="top">*Mensaje:</td></tr>
<tr><td><textarea name="mensaje" id="mensaje" cols="20" rows="5"></textarea></td></tr>
<tr><td colspan="2">
<input type="submit" name="enviar" id="enviar" value="enviar" />
<input type="reset" name="borrar" value="Borrar" id="borrar" /></td></tr>
</table>
</form>