PyPI just got some brand-spanking new sqlite indexes and flies. Thanks Anthony for adding the indexes! Almost all operations are now noticeably faster.
On a similar note, the next version of Roundup (0.7) will have automatically generated indexes in RDBMS backends. Much faster there too :)