Bagleturf posted an applescript that Speeds Up Aperture By Rebuilding The Database Index. I ran it on my Aperture Library and it seemed to speed it up a little bit. This should be built into the Aperture install to run this on a regular basis.
It is a variation on the script that appeared earlier today that uses the same technique to speed up Apple's Mail.app.