I've yet to see a mainstream mail program except for Thunderbird that has real threading.

The number one thing I look for in a mail program is threading. Then good filtering and usability.