Перешёл (и рекомендую) biz.mail.ru — работает быстро и стабильно.

Яндексом пользовался два года — все эти два года были регулярные дауны IMAP серверов. Исплевался.
Google — хорошо, но страшно. Вдруг закроют? Ну и денег хотят.