すみません、Pythonのloggingモジュールを使っているのですが、
http://www.python.jp/doc/release/lib/module-logging.html
SMPTHandler で日本語メールを送信しようとするとエラーになります。
どうするのが一番良いと思われますか?
とりあえず、ロギングメッセージをすべて英語にすることで回避していますが…。

2006-08-17 14:50:07,069 WARNING  日本語、大丈夫?
Traceback (most recent call last):
  File "/usr/lib/python2.3/logging/handlers.py", line 482, in emit
    smtp.sendmail(self.fromaddr, self.toaddrs, msg)
  File "/usr/lib/python2.3/smtplib.py", line 688, in sendmail
    (code,resp) = self.data(msg)
  File "/usr/lib/python2.3/smtplib.py", line 485, in data
    self.send(q)
  File "/usr/lib/python2.3/smtplib.py", line 312, in send
    self.sock.sendall(str)
  File "<string>", line 1, in sendall
UnicodeEncodeError: 'ascii' codec can't encode characters in position 189-196: ordinal not in range(128)