KMail with KDE 4.2+ has changed, it's even better than before. You can now set up threading using the Aggregation drop down list. On my install this is the second icon in from the right (above the message list to the right of the search box).
hads -- http://nicegear.co.nz VoIP, DVB and other Linux compatible hardware.
