The use of a Gmail-style "conversation" rather than fully threaded might be more appropriate: most people don't have complex subthreads to navigate, and see the discussion on bug #2674 for justifications against a fully-threaded view on the limited screen estate.
One suggestion, missing from all the existing clients I've tried: Option to limit the age of messages to download.