“groovy mother...”

Since Apple Mail uses the opensource sqlite for its data repository, you can speed up Mail by running a SQL vacuum on the index file.

GUI for managing SQLite databases. Best one I’ve found, although it’s not free. Deals gracefully with the 4Gb database files we use at work.