[Gfoss] Problemi di performance con PostGres 8.3 e PostGIS 1.3.3

Salve a tutti,

abbiamo notato qualche problema di "performance" lavorando su certe query.
Su un server con dual Xeon 3,0 Ghz e 2 GB di RAM abbiamo messo PostGres 8.3 e PostGIS 1.3.3
Eseguendo questa query:

SELECT civici.*
FROM civici, catasto
WHERE NOT Contains(civici.the_geom, catasto.the_geom);

la query ci mette un'eternità e sembra non finire mai.
Abbiamo inserito gli indici spaziali su quei 2 campi e fatto un VACUUM ANALYZE, ma senza esito.

Qualche dritta?