Mutt and Gmail work fine together. I always find myself opening up the web UI when I need to search, though. I’ve taken a a few steps down the notmuch path a few times but it feels like such a big Thing to have to set up a whole local mail system just for search.