Recently I switched to mutt (after hearing Nigel and Penny talk about it a whole lot).

I'm using a combination of mutt, offlineimap, vim (for actually editing the emails), and up until now extreme annoyance at contact management/insertion.