This is a Gmail-only version of the original mutt-notmuch script.
It will interactively ask you for a search query and then symlink the matching messages to $HOME/.cache/mutt_results.
Add this to your muttrc.
macro index / "<enter-command>unset wait_key<enter><shell-escape>mutt-notmuch-py<enter><change-folder-readonly>~/.cache/mutt_results<enter>" \ "search mail (using notmuch)"
This script overrides the $HOME/.cache/mutt_results each time you run a query.
Install this by adding this file somewhere on your PATH.
Only tested on OSX Lion.
BSD, short and sweet