por si a alguien le sirve(agregar con criterios)

[d^_^b]

habwer para competar un poco mas la respuesta tu script la priemra parte, cuando entra con el param,etro $enviar deberia tener este aspectop para que funcione

Código:

<?php

if ($enviar) {
if (!(ereg("^.+@.+\\..+$", $Email))){

// SI EL MAIL ES INVALID MOSTRAR MSG
echo "el Email ingresado es invalido!!!";

}else{

// SINO , ES VALIDO, TONSE LO INGRESAMOS
// lo siguiente esta dentro del ELSE
// process form
$link = mysql_connect("localhost", "mi usuario", "mi pass");
mysql_select_db("maria_pruebaslord",$link);
$sql = "INSERT INTO agenda (nombre, direccion, telefono, email) ";
$sql .= "VALUES ('$nombre', '$direccion', '$telefono', '$email')";
$result = mysql_query($sql);
echo "¡Gracias! Hemos recibido sus datos.\n";

}
}else{
.... lo demas :)
?>