virtual из chroot'а не забудьте вытянуть или mysql-socket в chroot.
Очень часто на этом "подрываюся".
Если есть советы что еще можно подкрутить - буду рад услышать.
Да, честно говоря, многое Вы уже покрутили, судя по письму - индексы
в базе, access-list'ы в хеши (после postmap перезапускать postfix не
надо), если виртуальных доменов не много, то и их из базы. Может
быть отказаться от Spamassassin, ресурсов ему много надо (но это
если иное никак, а надо). Но если это невозможно - тогда железо. Да
еще - блок-листы - отсекать лишних еще на стадии коннекта.