Я всю корреспонденцию по работе держу на своем платном сервере. Он падает редко. Это очень большая польская фирма. Реагируют быстро, очень хорошая техподдержка. Там же фтп.
Частная почта на гугле. Тоже, бывает лежит, тоже редко.
Для фирмы, пусть и маленькой, иметь бесплатную почту несолидно. Минус при первоначальном знакомстве с клиентом.