Ora da PostGIS 2.0, è disponibile un indice KNN per i tipi di geometria. Questo ti dà i 5 record più vicini in relazione a quanto sono lontani dalla "tua posizione...".
SELECT *
FROM your_table
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;
Vedi <->
operatore nel manuale di PostgreSQL.