If it is a corporate environment you may want to consider a cluster setup. I have been looking at the SUN 4150 galaxy range -
Sun 4150 They have 2 x quad intel xeons and can stuff in plenty or RAM. They also have the ability to fit in 8 x 10k disks giving you plenty of disc I/O. Your only consideration would be what type of storage you require for the mailboxes? Do you have SAN storage that you can attach?