Sedan PostGIS 2.0 finns det ett KNN-index för geometrityper tillgängligt. Detta ger dig närmaste 5 poster med hänsyn till hur långt de är borta från "din plats...".
SELECT *
FROM your_table
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;
Se <-> operatör i PostgreSQL-manualen.