@SuperFrank: Ich denke, deine Idee, das mit PostGIS zu loesen, ist gar nicht dumm. Im Endeffekt laeuft das zwar auch auf zweidimensionale R-Trees hinaus, aber man muss sich nicht um die Implementation kuemmern ;-)

Da allerdings auch das Einrichten und Verwenden von PostGIS nicht ganz ohne Tuecken ist, wuerde ich es nur empfehlen, wenn man wirklich oefter auf die Daten zugreifen will, was laut OP hier nicht der Fall ist.