I've tried the HTC, Gmail, K9, and MailDroid apps, and none of them are "just right". I'm not sure if there's anything out there that does, but I figured I might as well ask...
- Allow you to "check" several messages and then delete, archive, or most importantly apply a label. (Gmail does...