Itai,
Interesting. Can you post your Postges version, and EXPLAIN ANALYZE for each of those queries?
-- -Josh Berkus Aglio Database Solutions San Francisco