hola,
prueba esto:
Código PHP:
<?
$nombre = $_POST['nombre'];
$telefono = $_POST['telefono'];
//Conexion con la base
mysql_connect("localhost", "root", "");
//Ejecucion de la sentencia SQL
mysql_db_query("ejemplo","insert into clientes (nombre,telefono) values ('$nombre','$telefono')");
?>
Si tienes (en php.ini) el register_globals a off y las variables nombre y telefono las envias desde un form html a esta pagina con el metodo post, te debe funcionar bien.
un saludo.