Scusa, pensavo il problema fosse come inviare la mail! 
Allora avrai qualcosa tipo:
codice:
<form method="post" action="submit.php">
Nome: <input name="nome" />
Cognome: <input name="cognome" />
<input type="submit" value="ok" />
</form>
Poi in submit.php avrai
Codice PHP:
$nome = mysql_real_escape_string($_POST['nome']);
$cognome = mysql_real_escape_string($_POST['cognome']);
$testo = 'L\'utente '.$nome.' '.$cognome.' si è registrato!';
mail('webmaster@qualcosa.com', 'Nuovo utente!', $testo);
Poi ovviamente puoi mettere i dati nel DB o fare quello che vuoi!