Smithson

MX запись поменять будет достаточно с двумя оговорками:
1. Старая почта останется на гугле и будет ли она доступна - это вопрос к гуголу.
2. ДНС меняется не сразу, а в течении часов - поэтому день-два у вас часть писем будет приходить на старые сервера, а часть - на новые.

Вопрос в вашей инфраструктуре.
Если у вас домен (или лес) и сервер за 1000000-1500000 рублей для вас не вопрос - то Exch однозначно!
Если у вас нет денег на новое железо, то можете попробовать GroupWise. Лицензии там "бумажные", есть триальный период. Но миграция Зимбра -> GW может съесть вам мозг. Производительность GW легко заткнёт за пояс и Зимбру, и Exch.