Medora,
> So why did were the indices not used before when they yield a better plan?
Your .conf settings, most likely. I'd lower your random_page_cost and raise your effective_cache_size.
-- -Josh Berkus Aglio Database Solutions San Francisco