A doksi szerint:
"PostGIS 1.1.0 can be built against PostgreSQL versions 7.2.0 or higher. Earlier versions of PostgreSQL are not supported."
A 7.4 tehát elég neki.
A FAQ idézett részében szerintem arra utalnak, hogy a PostgreSQL-nek a 8.0-tól van natív (nem cygwin-es) Windows-os változata. Ebből következik, hogy win alatt a PostGIS-nek is kell legalább 8.0-ás PostgreSQL. A nem win-es felhasználókat ez persze nem érinti.
A PostGIS felhasználóknak egyébként érdemes megfontolni a 8.1 sorozatra való áttérést, mert a ebben már teljesen átírták a térbeli adatok tárolása szempontjából kulcsfotosságú GIST (többdimenziós) index kódját. A munkát a PostGIS-t fejlesztő Refractions Research támogatta. Az új kód sokkal hatékonyabb és támogatja a soronkénti zárolást, aminek fontosságát párhuzamos tranzakciók esetén gondolom nem kell részletezni.
Ezzel a fejlesztéssel egyébként a PostGIS mellett valamennyi GIST indexet használó felhasználó jól járt. (Pl. több a tárolt szövegekben való keresést lehetővé tévő megoldás szintén a GIST-et használja.)