Para hacer el formulario necesitas cualquier editor de HTML como ser el dreamweaver de macromedia. acá te dejo un código para que veas:
Código:
<form action="FormMail.php" method="post">
<input type="text" name="nombre">
<input type="text" name="E-Mail">
<input type="text" name="ciudad">
</form>
como verás el action del form está direccionado a un archivo que lo llamé FormMail.php
La verdad es que de PHP no se mucho, yo uso un lenguaje parecido que es PERL, si quieres aprender PERL metete en el foro de CGI, sino andá al de PHP.
Saludos