> Had previously tried same experiment with 9.2.3 on a Linux box where the 100
> million row table's index built within 5 hours.
It finished in an hour on my laptop for serially generated 100 million
rows. I guess the regression is caused by too many overlapping
values. GiST doesn't tend to perform well in this case. I would give
SP-GiST a try.