One feature that I can't live without that is surprisingly rare is the ability to view full threads. In Thunderbird you can Right Click -> View Conversation (or something like that) and it will show you the entire tree of messages. This is invaluable for trying to understand messages in a long discussion.

But when I tried kmail I did like it other than that. However for now Thunderbird seems like the least-bad client in my testing.