Using Gmail with Thunderbird currently and have no complaints. Threading is no problem.
That's because your mail client (Thunderbird) is handling the threading (and does it properly), rather than the default gmail mail client, which is their webmail system (which is broken in this respect).
Paul.
