I use Thunderbird because I get roughly the same user experience across all platforms. For linux-only I've heard a lot of users love evolution, though I've never daily-driven it myself. I can't even answer whether it meets your requirements, but wouldn't take long to install it and find out for yourself.