I use mbsync (http://isync.sourceforge.net/mbsync.html) and mutt. The thing I hate is that Mutt's native OfflineIMAP support is broken, forcing me to use an external maildir syncer, but other than that, it works great. I still haven't set up search.