Nyní od PostGIS 2.0 je k dispozici KNN index pro typy geometrie. To vám dává nejbližších 5 záznamů s ohledem na to, jak daleko jsou od "vaší polohy...".
SELECT *
FROM your_table
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;
Viz <->
operátor v PostgreSQL manuálu.