Things you can do
Put /var/spool/mqueue on a faster disk subsystem
- Preferably hardware mirrored/striped (RAID 0+1) with large intelligent write-back RAM cache (battery-backed up)
- Alternatively, use solid-state disk (SSD)
- Or, do both and use Paul Pomesíìre-mqueueî script to move messages from SSD to RAID