Damian,
Also, if there have been a lot of updates to the table, you may need to run a REINDEX on it. An attenuated index would be slow to load because of the nummber of empty disk blocks.
-- -Josh Berkus Aglio Database Solutions San Francisco