Whatever you do, stay away from Evolution for mail. Not only does it crash and cannot see mail when connected to Exchange, but it has trouble with IMAP too (did I mention it was slow when getting mail?). I have no idea if anyone actually does any testing of Evo before releasing it. I could swear not. This release is orders of magnitude worse than the previous one.
Before you ask, yes, I did file bugs. And yes, I'll keep using it (for now), because I'm a patient man :-)