For the people out there who live in Emacs - Give Emacs + Wanderlust a try. It has a nice imap implementation, you can prefetch the mail, work offline, have multiple imap accounts etc.

Previously I was using Mutt + offlineimap