A ver, el formulasrio en principio puede ser HTML, esas lineas no hace falta que las incluyas, despues en el action pones
action="loquesea.php", y en la pagina "loquesea.php" el codigo seria algo asi:
Código PHP:
<?
$Nombre= $_POST["Nombre"];
$CorreoElectronico= $_POST["CorreoElectronico"];
$telefono= $_POST["Telefono"];
$Asunto= $_POST["Asunto"];
$Mensaje= $_POST["Mensaje"];
$Contenido=$Nombre." con el numero de telefono: ".$telefono." ha enviado el siguiente Mail:\n\n";
$Contenido.=$Mensaje;
mail($CorreoElectronico, $Asunto, $Contenido);
?>
Ademas revisa esto:
http://www.desarrolloweb.com/articulos/1048.php , eso si un par de notas a esta explicacion, en lugar de $HTTP_POST_VARS, usa solo $_POST, y otra nota, este codigo que te explican usa un solo archivo en lugar de dos.
Saludos.