Enreda en las configuraciones del que viene por defecto y quita las notificaciones.
He estado probando uno muy bueno, que es el que tengo actualmente (como dije antes, también el K9 me ha dado problemas). Se llama MailDroid:
market://details?id=com.maildroid
He escrito algunos correos al desarrollador para que añada algunas funciones y la verdad es que se le ve muy implicado.
Quien lo pruebe que cuente cómo le va.