I've been using "Improved Email" by "mtwebster" for about five months now. I love it. I tried K9, but found it a bit buggy on both my Droid and Droid2. I've had no real issues with Improved Email. It handles Gmail, POP3, IMAP, other webmail services (Hotmail and the like), etc. I think it handles Exchange servers, but I don't recall. (I use the stock app' for my work's Exchange server, which is one thing the stock app' does well.) Improved Email keeps separate sets of folders (all folders on the server - inbox, outbox, drafts, deleted, plus ones you create) for each account and they are easy to navigate. Plus there is a combined inbox, for a quick review of all mail. It's intuitive to configure. It's easy to single or multiple delete. I like the visual cues better than other app's, although that's purely personal preference.
The only feature that doesn't work on my phone is the feature to color different folders differently, but it is a feature I think would muddy up the interface and I wouldn't use it anyway. The only feature I wish it had is the ability to send mail with a 'reply to' different than the mailbox account. But I've written the author and he is working on it.
Anyway, you might want to check it out.
Andrew
Sent from my DROID2 using DroidForums App