Prueba así y quizas te funcionará:
Código PHP:
<?php
// process form
$link = mysql_connect("localhost", "root", "vertrigo");
mysql_select_db("mydb", $link);
$sql = "INSERT INTO agenda (nombre, direccion, telefono, email)";
$sql .= "VALUES ('$_POST[nombre]', '$_POST[direccion]', '$_POST[telefono]', '$_POST[email]')";
$result = mysql_query($sql);
echo "¡Gracias! Hemos recibido sus datos.\n";
(Por cierto, deberías evitar publicar en los foros valores reales del usuario y pass de mysql)
Un saludo.