The best Android mail app I have tried. Built-in Android mail is too simplistic. K9 simply didn't work for me in multiple ways. MailDroid does all I need and I found very easy to install and setup on my HTC Legend.
Two things I'd like:
1) I'd be happy to pay for an Ad Free version.
2) Would love zoom support on mail display to help with reading small fonts.