Tienes que poner los dos archivos que hiciste como dice en el tutorial, en la misma carpeta, tambien puede ser problemas con tu host, por que a mi no me funciono en uno y probe en otro, de todos modos te dejo un encale con mi ejemplo, que me funciona perfecto.
Mi ejemplo
CODE
http://www.resback.890m.com/codigo.html
habre block de notas y pegas esto y lo guardas con el nombre que quieras con terminacion
.html ejemplo:
formulario.htmlCODE
<form action="enviar.php" method="post" name="form"><br>
Nombre:<input type="text" name="nombre"><br>
Email:<input type="text" name="email"><br>
Sitio Web:<input type="text" name="sitio" ><br>
Mensaje:<textarea name="msg" cols="35" rows="8" ></textarea><br>
<input type="submit" name="Submit" value="Enviar formulario"><br>
</form>
Luego crea otro documento con terminacion
.php y el nombre
enviar ejemplo:
enviar.phpQUOTE
<?php
$nombre=$_POST[nombre];
$email=$_POST[email];
$sitio=$_POST[sitio];
$mensaje_usuario=$_POST[msg];
$mi_mail="tuemail[arroba]tudominio.com";
$asunto="Te mandaron un comentario";
$mensaje="Te ah llegado un comentario de $nombre con los siguientes datos:<br>
Nombre: $nombre<br>
E-mail: $email<br>
Sitio: $sitio<br>
Y te ah enviado el siguiente mensaje:<br>
-------------------------------------------------------------------<br>
$mensaje_usuario <br>
-------------------------------------------------------------------<br>";
mail("$email","$asunto","$mensaje");
Echo"El mensaje ah sido enviado";
?>
lo que esta en negrita, cambialo y pon tu correo
saludos
pd:Si no te funciona lo mas seguro es que sea tu hosting, si puedes intenta con otro, en caso dado de que si, si lo quereis editar postea que cosa, y te digo como