En mi trabajo usamos Exchange 2012 en un servidor Ms Server 2008. 400 buzones de correo, 8 GB de RAM y cpu dual core. todo esto es virtual porque esta montado encima de un vsphere. El exchange lo tenemos configurado solo buzones exchange y algun imap con ssl, ni pensar en pop3 .
Cuando lo migramos desde exchange 2007 no hubo grandes problemas. Casi todas las cuentas se migraron bien y no hubo ningún momento sin servicio, solo algun problema de permisos con usuarios que tienen varias cuentas asociadas en el Active Directory.
El antispam es un appliance transparente que se coloca antes de llegar al exchange, se llama Fortinet y usa sus propias listas negras y firmas.
Para linux pues lo tipico: sendmail + spam assasin.
no te puedo dar muchos mas detalles porque no lo llevo yo directamente, pero me encargo de la gestión diaria.