Agora, desde o PostGIS 2.0, há um índice KNN para tipos de geometria disponível. Isso dá a você os 5 registros mais próximos em relação à distância que eles estão de "sua localização...".
SELECT *
FROM your_table
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;
Consulte
<-> operador no manual do PostgreSQL. 
