A dire il vero il fatto che ci siano 30.000 caselle di posta non mi sembra un grosso problema. Stanno là e non generano carico.
La potenza della macchina deve essere però commisurata al carico giornaliero e di picco, che però stando alle tue parole non è grosso per adesso.
Il processore perciò non serve che sia di ultimo modello, la RAM più ne hai meglio è, e dischi SCSI fanno sempre bene, se poi fai un bel RAID riduci la possiblità di disastro.
Verifica piuttosto la possibile crescita di questi servizio, se ogni mesi raddoppia il traffico ci vuole poco tempo per brasare il server.
Anch'io dico slack o deb, dipende da dove ti trovi meglio.
SendMail se non lo conosci, cerca di rimanere ignorante!