en php4, la directiva register_globals viene por defecto a Off, lo que implica tomar las variables de otra manera, asi:
El que borra2:
"<HTML>
<HEAD>
<TITLE>borrar2.php</TITLE>
</HEAD>
<BODY>
<?
//Conexion con la base
mysql_connect("localhost","root","");
//Creamos la sentencia SQL y la ejecutamos
$sSQL="Delete From Clientes Where nombre='".$_POST['nombre']." '";
mysql_db_query("ejemplo",$sSQL);
?>
<h1><div align="center">Registro Borrado</div></h1>
<div align="center"><a href="lectura.php">Visualizar el contenido de la base</a></div>
</BODY>
</HTML> "
es decir, las variables se reciben asi:
$_POST['nombre'] en lugar de $nombre, metodo post
$_GET['nombre'] en lugar de $nombre, metodo get
se recomienda esto pues son mas seguras.
Otra opcion editar php.ini, poner register_globals=On y reiniciar apache.