(setq mew-prog-vgrep "mg")
(setq mew-prog-vgrep-opts '("-j" "jis" "-l" "-e" "-x" "&mime"))

というのを ~/.mew.el に書いて

C-u / C-m Subject:.*ほげほげ C-m
などとするとできます。

追記(2009-05-24):
Mew 4.2.53 から、mew-prog-vgrep と mew-prog-vgrep-opts は削除されま
した。代わりに以下の設定をしてください。検索方法の詳細は、Info の
search と condition の項をご覧下さい。

(setq mew-prog-grep "mg")
(setq mew-prog-grep-opts '("-j" "jis" "-l" "-e" "-x" "&mime"))

ただ、上記の方法だと ?' や /’ の時に常に mg を使うことになってし
まいます。それが嫌な人は上の設定はしないで、以下の設定をしてください。

(setq mew-input-pick-command-hist '("mg -l -jjis -x&mime -e "))

?' や /’ の後、何も入力せずに Enter すると

Cmd opts pattern: grep -l -e
などと、grep コマンドの入力を促されますが、この時 M-p すると mg を
選択出来ます。