Mailmate

I've used it. It's the mail user agent for those with large inboxes that also have bad memory. The search features are very powerful. Or you can set up rules as complex as you want to tag/sort/move mail.