I recommend mu (http://www.djcbsoftware.nl/code/mu/) to search emails. It can be integrated with mutt. But if you are an Emacs user then it even provides a mail client (mu4e).

And you can write scripts for it in Guile.