Como quedo tu codigo al final?? porque por lo que veo no mandas el valor de los datos a las variables:
Código:
<html>
<body>
<?php
$nombre=$_POST['nombre'];
$telefono=$_POST['telefono'];// process form
$link = mysql_connect("localhost", "******", "********");
mysql_select_db($db);
$sql = "INSERT INTO clientes (nombre, telefono)";
$sql .= "VALUES ('$nombre', '$telefono')";
$result = mysql_query($sql);
echo "¡Gracias! Hemos recibido sus datos.\n"; ?>
</body>
</html>
Creo que lo que marque es lo que te falta, saludos!!