Remember that after vacuuming (vacuumdb does an ANALYZE I presume?) you may have to restart AOLserver in order to see results. Inline queries will improve but calls to PL/pgSQL functions will not as they're compiled the first time they're used by a backend and aren't recompiled after ANALYZE.
And I'll help with pagination as we've discussed via e-mail.