He probado esto: 
<form id="contacto" name="contacto" method="post" action="send.php" />
                    <label>Nombre y Apellidos:<br /> 
                      <input name="nombre" type="text" id="nombre" size="30" />
                    </label>
                    <p>
                      <label>Teléfono de Contacto:<br />
                      <input name="telefono" type="text" id="telefono" size="30" />
                      </label>
                    </p>
                    <p>
                      <label>Ciudad:<br />
                      <input name="ciudad" type="text" id="ciudad" size="30" />
                      </label>
                    </p>
                    <p>
                      <label>Email:<br />
                      <input name="email" type="text" id="email" size="30" />
                      </label>
                    </p>
                    <p>
                      <label>Motivo de Contacto:<br />
                      <textarea name="mensaje" cols="30" id="mensaje"></textarea>
                      </textarea>
                      </label>
                    </p>
                    <p>
                      <label>
                      <input name="button" type="submit" id="button" value="Enviar" />
                      </label>
                    </p>
                  </form>  
Y el php: 
<?  
$para="
[email protected]";  
$asunto="Titulo";  
$header = "From: $email";  
$mensaje = "$nombre, con mail $email ha enviado el siguiente mensaje: $mensaje";  
$okProceso= mail($para,$asunto,$mensaje,$header);  
if($okProceso) 
{echo" Email enviado ";} 
else 
{echo" Error al enviar ";} 
?>   
Pero a mi correo llega vacío, sólo llega el texto "para usuario , con mail  ha enviado el siguiente mensaje:". Y veo muchos post de gente que sólo tiene problemas, parece mentira que algo tan usual sea tan difícil de hacer.