I found K-9 mail to work great because of the IMAP setting and folder capabilities (I did not even know about this IMAP ability till reading this thread. One crucial thing that K-9 lacks though, is search capabilities. Although that seems to be a problem with all Android mail apps.