Problemas con alta de PHP en MySQL Tengo PHP andando bajo Linux
Tengo el siguiente problema... me conecto con la BD en MySQL sin problemas con el siguiente script
Conexion con BD
---------------
<?
if (mysql_connect("localhost","","")== true) {
print ("Connected successfully");}
else {
print ("Could not connect");}
?>
el mensaje de salida en satisfactorio "Connected successfully"
luego intento dar de alta un registro con el script
Insercion de Registro
---------------------
<HTML>
<HEAD>
<TITLE>Insertar.html</TITLE>
</HEAD>
<BODY>
<div align="center">
<h1>Insertar un registro</h1>
<br>
<FORM METHOD="POST" ACTION="insertar.php">
Nombre<br>
<INPUT TYPE="TEXT" NAME="nombre"><br>
Teléfono<br>
<INPUT TYPE="TEXT" NAME="telefono"><br>
<INPUT TYPE="SUBMIT" value="Insertar">
</FORM>
</div>
</BODY>
</HTML>
<HTML>
<HEAD>
<TITLE>Insertar.php</TITLE>
</HEAD>
<BODY>
<?
//Conexion con la base
mysql_connect("localhost","","");
//Ejecucion de la sentencia SQL
mysql_db_query("ejemplo","insert into clientes (nombre,telefono) values ('$nombre','$telefono')");
?>
<h1><div align="center">Registro Insertado</div></h1>
<div align="center"><a href="lectura.php">Visualizar el contenido de la base</a></div>
</BODY>
</HTML>
el mensaje que me devuelve es que el registro se inserto correctamente, pero cuando accedo a MySQL para comprobar la insercion me doy con que el registro no se inserto,... ¿que es lo que esta saliendo mal?... no tengo idea.
, por lo que cuando quieres visualizar la tabla parece que este vacía. Pongo la mano en el fuego en que debo de estar cometiendo algún error de principiante... 
, he visto en el tutorial como funciona $_POST y la he incluido: 
