Ya lo consegui arreglar, ademas le añadi al mesaje de confirmación un volver atras, normalmente no se pone, les paso el codigo por si ha alguien le sirve.
Gracias a los que intentarón ayudar.
HTML:
<form name="contacto" id="contacto" method="post" action="enviar.php">
<p>
<label>Nombre<br />
<br />
<input name="nombre" type="text" id="nombre" size="30"/>
</label>
</p>
<p>
<label>Empresa<br />
<br />
<input name="empresa" type="text" id="empresa" size="30" />
</label>
</p>
<p>
<label>E-mail<br />
<br />
<input name="mail" type="text" id="mail" size="30"/>
</label>
</p>
<p>
<label>Telefono<br />
<br />
<input name="telefono" type="text" id="telefono" size="30"/>
</label>
</p>
<p>
<label>Mensaje<br />
<br />
<textarea name="mensaje" cols="50" rows="8" id="mensaje"></textarea>
</label>
</p>
<p>
<input name="Submit" type="submit" class="textos" value="Enviar"/>
</p>
</form>
PHP:
<?
$nombre = $_POST['nombre'];
$empresa = $_POST['empresa'];
$telefono = $_POST['telefono'];
$mail = $_POST['mail'];
$header = 'From: ' . $mail . " \r\n";
$header .= "X-Mailer: PHP/" . phpversion() . " \r\n";
$header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";
$mensaje = "Este mensaje fue enviado por " . $nombre . ", de la empresa " . $empresa . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . ", y su telefono es " . $telefono . " \r\n";
$mensaje .= "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());
$para = '
[email protected]';
$asunto = 'Contacto desde Taller de Teatro';
mail($para, $asunto, utf8_decode($mensaje), $header);
echo 'Información enviada correctamente, <a href="contratacion2.html"> volver atras.</a>';
?>