Hola sciuto. Tu problema esta en el archivo insertar.php, no estas recogiendo las variables via $_POST del formualrio y por eso no guarda nada en mysql, lo raro es que no te salte ningún error.. el código quedaria de la siguiente manera:
Cita: <?php
//conexión con la base
$host = "localhost";
$database = "ejemplo";
$user = "user";
$password = "********;
$conect = mysql_connect($host, $user, $password);
mysql_select_db("ejemplo", $conect);
$nombre=$_POST['nombre'];
$telefono=$_POST['telefono'];
//ejecucion de la sentencia sql
mysql_query("insert into clientes(nombre,telefono)values
('$nombre','$telefono')");
mysql_close($conect);
?>
<HTML>
<HEAD>
<TITLE>insertar.php</TITLE>
</HEAD>
<BODY>
<h1><div align="center"><i>Registro insertado</i></div></h1>
<div align="center"><a href="lectura.php">Visualizar el contenido de la
base</a></div>
</BODY>
</HTML>
Un saludo