¿Encontrar n vecinos más cercanos para un punto dado usando PostGIS?

Ahora, desde PostGIS 2.0, hay un índice KNN para los tipos de geometría disponibles. Esto le brinda los 5 registros más cercanos con respecto a qué tan lejos están de "su ubicación...".

SELECT *
FROM your_table 
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;

Ver <-> operador en el manual de PostgreSQL.