I was a long-time Thunderbird user, but the mail application I really loved was Opera's M2. It had an awesome auto-folder system that would create virtual folders for mailing lists, people you regularly corresponded with and date ranges. It's only downside was that it was tied into Opera and there was no way to tell it to open links in another browser.