query not using index

Hi, Postgres is refusing to use a GIST index on a spatial column.
Here's the table and column and index:

Table "public.scene"
Column | Type | Modifiers
---------------------+-------------------------+-----------
...
footprint | geometry | not null
Indexes:
...
"idxscenefootprint" gist (footprint)

Index "public.idxscenefootprint"
Column | Type
-----------+-------
footprint | box2d
gist, for table "public.scene"

This table has about 8,000,000 rows. Note in the following that even
when I disable sequential scans, it still does a sequential scan!

db=> explain analyze SELECT * FROM scene A WHERE A.footprint && box
'((-120.1, 34.3), (-119.7, 34.4))' ;
QUERY PLAN
------------------------------------------------------------------------
-------------------------------------------
Seq Scan on scene a (cost=0.00..369700.89 rows=42196 width=252)
(actual time=50.064..47748.609 rows=507 loops=1)
Filter: ((footprint)::box && '(-119.7,34.4),(-120.1,34.3)'::box)
Total runtime: 47749.094 ms
(3 rows)

db=> set enable_seqscan = off;
SET
db=> explain analyze SELECT * FROM scene A WHERE A.footprint && box
'((-120.1, 34.3), (-119.7, 34.4))' ;
QUERY PLAN
------------------------------------------------------------------------
------------------------------------------------------
Seq Scan on scene a (cost=100000000.00..100369700.89 rows=42196
width=252) (actual time=47.405..48250.899 rows=507 loops=1)
Filter: ((footprint)::box && '(-119.7,34.4),(-120.1,34.3)'::box)
Total runtime: 48251.422 ms
(3 rows)

Also, when I look at pg_stats, there's no histogram for the footprint
column (and this is right after I did an analyze):

db=> select * from pg_stats where tablename='scene' and  
attname='footprint';
schemaname | tablename |  attname  | null_frac | avg_width |  
n_distinct | most_common_vals | most_common_freqs | histogram_bounds  
| correlation
------------+-----------+-----------+-----------+----------- 
+------------+------------------+------------------- 
+------------------+-------------
public     | scene     | footprint |         0 |       109 |          
-1 |                  |                   |                  |
(1 row)

It's as though the index didn't even exist.

I'm using PostgreSQL 8.0.3 and PostGIS 1.0.0.

Thanks,
-Greg