(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 を選択出来ます。