Yo he pasado por varios pero con el que más tiempo aguanté ha sido con K-9 Mail.
Últimamente me tiraba algo lenta al abrir correos, así que investigué un poco y encontré AquaMail. Estoy encantado: Interfaz clara y bien diseñada, muy rápido cargando emails y muy sencillo de configurar cuentas. El más ágil que he probado