I use notmuch. It's really powerful and quick. You get all Gmail features, plus some more.

There's also mutt-kz, with notmuch deeply integrated.