You've gotten a lot of recommendations for K9, which I also like. But I went with Aquamail on Android, which has worked really well for me and I'm very happy with it. Actively developed and maintained, and very slick interface.
BTW, Aquamail is free, just not open source. The free version has a few limitations, I think, like a non-changeable signature.