「Mac OS X 10.4: Mail から Web Mail や携帯電話に送った送信メールが文字化けする」を参考にして、ターミナルから

defaults write com.apple.mail NSPreferredMailCharset “ISO-2022-JP”

と打てばいいらしい。