I gave a bunch of "explain analyze select" commands to test estimates for individual columns. What results do they come up with? If those are inaccurate then raising the statistics target is a good route. If those are accurate individually but the combination is inaccurate then you have a more difficult problem.
-- greg ---------------------------(end of broadcast)--------------------------- TIP 4: Don't 'kill -9' the postmaster