La mejor formar es comprobar que la sentencia sql es correcta.
En lugar de poner
Código PHP:
mysql_db_query("ejemplo","insert into clientes (nombre,telefono) values ('$nombre','$telefono')");
que es donde ejecutas la sentencia sql, haz esto para verificar que la sentencia esta bien.
Código PHP:
$sql = "insert into clientes (nombre,telefono) values ('$nombre','$telefono')";
echo $sql;
//mysql_db_query("ejemplo",$sql);
Cuando veas la salida del sql tendira que ser algo como asi
insert into clientes (nombre,telefono) values ('Pepito','963654148')
Si no es asi es porque no le llegan bien las variables del formulario. Tambien comprueba que se conecta bien a la BD y la selecciona bien.