Si el único código que tienes es el que muestras, no tienes nada hecho. Si quieres que te ayudemos plantea bien el problema y muestra código. Si has utilizado esto:
   
Código PHP:
Ver original- echo $row['propiedad']." | "; 
-   
-          echo $row['direccion']." | "; 
-   
-          echo $row['ciudad']."<br>"; 
No puede salirte todo en una línea, ya que separas cada campo por | y luego le añades un salto de línea después de la ciudad. 
Yo haría lo siguiente:   
Código PHP:
Ver original- if ($_GET['Letra']){  
-   
-    $letra=$_GET['Letra'];  
-   
-    $sql="SELECT * FROM cliente WHERE * LIKE '".$letra."%'";    
-    
-   if($num_registros!=0) {  
-          echo $row['propiedad'] ." | "; 
-          echo $row['direccion']." | "; 
-          echo $row['ciudad']."<hr size=1 color=red>"; 
-       }  
-    else { echo " NO HAY REGISTROS QUE COINCIDAN"; } 
-   
- } else { 
-   
-       echo "Error: no has definido ninguna letra"; 
-   
- } 
Para paginar, basta con enviar al buscar.php otro parámetro que diga pagina. 
buscar.php?Letra=A&pagina=1 
Luego comprobar los resultados totales y dividirlo entre el número de resultados por página que quieras, y redondear a un entero ese resultado (va a ser el número de páginas). 
Después en el LIMIT muestras el número de resultados por el que empezar basándote en la página definida, hasta el número de mensajes por página: 
LIMIT 0,30
LIMIT 31,60
LIMIT 61,90 
Sólo es cuestión de ponerse y se consigue. 
es.php.net -> manual en español con referencias de todas las funciones.