Actually, it does, which is why tools like PostGIS are built for it. In the most recent versions of PostgreSQL (I believe 9.1) they even added k-nearest-neighbor multi-dimensional index support to GiST.