Note that in the OPs case I'd probably try testing things like turningoff seqscan, or lowering random_page_cost. I'd also look atclustering on the index for the field you're selecting on.