No problem ... you've learned something and even though your original benchmarks weren't useful, I learned something to. Usually failing to run ANALYZE is immediately obvious because PG will do a sequential scan on a table where an index scan is obviously much, much better. In this case, it was using the index correctly, the only hint was the use of nested loops joins rather than hash joins ...
