I have tried Evolution off and on ever since Ximian released it back in the day. It always seemed buggy and bloated (even a year or two ago when I was just using it for Calendar integration I would find freak out and eat up 100% cpu randomly). I always went back to mutt or sup, or more recently I tried Geary. Recently (<6 months?) I tried evolution again and I am blown away with how reliable it is. The search is great, everything works. It's not a very exciting e-mail client, but it gets the job done better than any other (while integrating very nicely into gnome).