Scusa Origrafica, ma io non capisco cosa cerchi...

A parte garanzie di affidabilità che sinceramente non mi sento di recensire per nessun mail provider, le tue esigenze sono abbastanza comuni, tanto che l'uno vale l'altro.

GApps (mi pare la versione a pagamento si chiami enterprise) è un buon prodotto "modulare", paghi tot ed hai una serie di strumenti che puoi usare parzialmente o interamente.

Discorso diverso sarebbe se avessi esigenze particolari (posta crittata e/o certificata, accessi controllati mediante meccanismi vari ecc ecc ecc)