Hola,
 
El error que te da en la línea 23 de borrar.php es debido a que me comí un paréntesis cerrado al final del condicional.. 
 FORMULARIO.PHP
  FORMULARIO.PHP   Código PHP:
    // configuraciones para conectar
$dbhost="localhost";
$dbusuario="root";
$dbpassword="";
$db="fincasandrades";
 
// conectamos a la bd
$conexion = mysql_connect($dbhost, $dbusuario, $dbpassword);
mysql_select_db($db, $conexion);
 
// hacemos la consulta
$_pagi_sql = "SELECT * FROM inmuebles";
$_pagi_result = mysql_query($_pagi_sql);
 
//cantidad de resultados por página (opcional, por defecto 20)
$_pagi_cuantos = 12;
 
//Incluimos el script de paginación. Éste ya ejecuta la consulta automáticamente
include("paginator.inc.php");
 
// abrimos el form
echo "<form action=\"Borrar.php\" method=\"post\" name=\"Borrar\">";
 
/* Desplegamos cada uno de los registros dentro de una tabla */  
echo "<table border=\"1\" cellpadding=\"4\" cellspacing=\"0\">";
 
/*Primero los encabezados*/
echo "<tr>
 <th colspan=5> Inmuebles </th>
<tr>
 <th> Referencia </th><th> Tipo </th><th> Estado </th>
 <th> Localidad </th><th>Seleccion </th>
</tr>";
 
/*Y ahora todos los registros */
while($row = mysql_fetch_array($_pagi_result)){
 echo "<tr>
   <td> $row[Referencia]</td>
   <td> $row[Tipo]</td>
   <td> $row[Estado]</td>
   <td>$row[Localidad]</td>";
 
// vamos a probar pasandole la referencia a través de un checkbox!
echo "<td>
   <input type=\"checkbox\" name=\"referencia\" value=\"'.$row[Referencia].'\" />
   </td>
  </tr>";
}
 
echo '<p align="center">'.$_pagi_navegacion.'</p>
 <p align=\"center\">
  <input type=\'submit\' name=\'Borrar\' value=\'Borrar\' /></p>';
 
// siempre olvidas cerrar el form
echo "</form>"; 
    
   BORRAR.PHP  Código PHP:
    $dbhost="localhost";
$dbusuario="root";
$dbpassword="";
$db="fincasandrades";
 
// conectamos con la base de datos
$conexion = mysql_connect($dbhost, $dbusuario, $dbpassword);
 
// seleccionamos la base de datos
mysql_select_db($db, $conexion);
 
// recogemos los valores del formulario, en este caso el "borrar"
$referencia = $_POST['referencia'];
die($referencia); 
// le pongo boton porque es el nombre que le has dado en el input name="boton"..
 
if($sql = mysql_query("DELETE FROM fincasandrades WHERE Referencia='$referencia'")){
   die("borrado!");
}else{
   die(mysql_error());
} 
    
  Prueba así y ya vemos,
Saludos!