Problema con formulario PHP

[winjose]

Hola a todos estoy haciendo una humilde Web jeje en la que quiero poner un formulario, y los datos que los usuarios rellenen de dicho formulario sean enviados a una direccion de correo electronico. Lo he hecho ya de mil formas diferentes pero la informacion no me llega a mi correo nuncaaa.
el codigos que he utilizado entre otros es:
1º
-------------------------------------
<?php
$nombre = $_POST['nombre'];
$apellidos = $_POST['apellidos'];
$provincia = $_POST['provincia'];
$ciudad = $_POST['ciudad'];
$postalcode = $_POST['postalcode'];
$telefono = $_POST['telefono'];
$email = $_POST['email'];
$tipo = $_POST['tipo'];
$detalle = $_POST['detalle'];

$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 = "Nombre usuario: " . $_POST['nombre'] . " \r\n";
$mensaje .= "Apellidos: " . $_POST['apellidos'] . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . " \r\n";
$mensaje .= "Provincia: " . $_POST['provincia'] . " \r\n";
$mensaje .= "Ciudad: " . $_POST['ciudad'] . " \r\n";
$mensaje .= "Codigo postal: " . $_POST['postalcode'] . " \r\n";
$mensaje .= "Telefono: " . $_POST['telefono'] . " \r\n";
$mensaje .= "Email: " . $_POST['email'] . " \r\n";
$mensaje .= "Tipo de pagina seleccionada: " . $_POST['tipo'] . " \r\n";
$mensaje .= "Especificaciones por el usuario: " . $_POST['detalle'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());

$para = '[email protected]';
$asunto = 'informacion';

mail($para, $asunto, utf8_decode($mensaje), $header);

echo 'Su formulario fue enviado correctamente. En menos de 48h recibira nuestra respuesta. Un cordial saludo';
?>
-------------

Y otros mas...
puesto que no mellegan he optado por la solucion de que los resultados del formulario sean enviados a un archivo.txt. PERO DE ESTA FORMA NO TENGO NI IDEA DE COMO HACERLO

Por favor ruego que me ayuden puesto que esta es mi ultima opcion llevo 3 dias buscando en DON GOOGLE y por ams que busco y leoo no encuentro nadaa.

[Ronruby]

¿Estas usando un Hosting Gratis?
Muchos servicios de Hosting gratuitos no tienen activada la funcion mail()

[winjose]

si es gratis...aunque tambien dispongo de base de datos si sabes como hacer lo que quiero con la base de datos (la base de datos es mas para el registro de usuarios no?) aunque lo mejor creo es como dije anteriormente que los datos del formulario sean enviados aun documento Txt pero no se como se hara eso

[winjose]

perdon pero en vez de editar me ekivoke y puse responder ... siento desperdiciar este espacio pero nose borrarlo