Os pongo cómo lo estoy intentando:
Código PHP:
<?php
$conexion=mysql_connect("localhost","***","***")
or die("Problemas en la conexion");
mysql_select_db("***",$conexion)
or die("Problemas en la selección de la base de datos");
$registros=mysql_query("SELECT mail_usuario FROM mi_db",$conexion) or
die("Problemas en el select:".mysql_error());
if ($registros>0) {
$mail = mysql_result($registros,0,'mail_usuario');
$query_borrar = "DELETE FROM otratabla WHERE Email='$mail'";
mysql_query($query_borrar) or die(mysql_error());
echo "Registros repetidos borrados!!";
}else{
echo "No hay registros loco";
}
?>

Dónde fallo?