I rather like PocoMail. I've only used it for POP, but I believe it does do IMAP too. It's very configurable, has its own scripting language, has spam-filters built in, can handle HTML email (though it can be prevented from downloading stuff), it's skinnable (if you're into that sort of stuff), and, best of all, it's got nothing to do with MS.

Bryan.